The perfect power meal – loaded with fresh healthy vegetables this Paleo Sesame Tuna Bowl is the perfect bowl of deliciousness you have been craving. 

Paleo Sesame Tuna Bowls | Kita Roberts

The rules are pretty simple at my house. You leave hungry, it’s your own fault. My kitchen is a constant buzz of recipe testing with dishes being done on a daily bases and a constant shortage of spoons. From the grill collection firing off outside to the slow cooker working overtime slow braising, the GC Meat Lab is a foodie’s dream. And one never short of a good meal.

These Whole30 tuna bowls were something of a clean-out-the-fridge and I-want-to-eat-healthy combination. I sliced and chopped just about everything we had that looked like it may not make it through the next night and decided that it was the perfect meal for a stir fry (a personal favorite for sneaking in like… all of the veggies). 15 minutes later, bam! Dinner was on the table.

How to Prep a Perfect Power Bowl

The trick to a killer stir fry is knowing your strengths and weaknesses. In this case, that means having everything – every. thing. – prepared ahead of time for when it’s ready to hit the pan.

With everything happening super quick to keep all the veggies tender, you can’t stop to chop something else or it’s pretty much guaranteed to turn into a hot mess instantly.

So, I challenge you to forage through the fridge and see what stir fry you can whip up tonight. Post a pick on Instagram and tag me in it! I’d love to see what you create. It’s 20 minutes to a healthy tuna stir fry!

Cheers to Stir-Friday
(thanks, Archer)

What you need to make fresh tuna steak bowls

What You Need to Master this Paleo Tuna Recipe

As I mentioned, these tuna power bowls work with almost any veggies you have on hand. Fresh tuna steaks are the star to build the bowl around. I love throwing in soft boiled eggs and any and all the veggies I have in the fridge, like bok choy, zucchini, carrot, onion, peppers, and mushrooms.

But this recipe works with any blend of veggies, like cabbage, squash and green beans. Sweet potatoes are also a great addition.

This whole 30 bowl also uses cauliflower rice instead of traditional rice – which is one of my favorite substitutes for making a meal filling and healthy. But then again. I am a sucker for cauliflower.

For the spicy mayo blend – aka aioli, its a quick blend of adobo, lime, and ginger. And let me just tell you, it’s so amazing! You will want to use it on eggs and or fries or burgers! That kind of good.

Paleo Sesame Tuna Bowls | Kita Roberts GirlCarnivore

Want more healthy dinners without flavor sacrifice? Try some of my favorite recipes

If you’ve tried this whole 30 power bowl or any other recipe on please don’t forget to rate the recipe and let me know where you found it in the comments below.
I get inspired by your feedback and comments! You can also join in on the adventures on Instagram @girlcarnivoreTwitter Facebook.

Fully Loaded Paleo Tuna Bowls

5 from 1 vote
Prep: 10 minutes
Cook: 15 minutes
Total: 25 minutes
Servings: 4
Paleo Sesame Tuna Bowls | Kita Roberts GirlCarnivore
This is a fun flavor-packed meal that comes together quickly once you hit go! With all stir fry type meals, it's very important to have everything lined up and ready before the first item goes in the pan. This makes for smooth quickly and nothing burning while you have to mince something you forgot at the last minute.


  • 5 tsp cooking fat divided
  • 3 cups cauliflower rice
  • 1 cup baby bok choy rinsed well
  • 1 cup mushrooms sliced
  • 1/2 onion sliced
  • 1/2 zuchinni spiralized for noodles
  • 1 carrot peeled into ribbons
  • 2 tbs coconut aminos
  • 1 teas ginger
  • 2 eggs soft boiled
  • 2 tuna steaks
  • salt and pepper
  • 1/2 cup sesame seeds
  • 1 avocado sliced
  • 1 habanero stemmed, seeded and sliced thin
  • 2 scallions green parts only, chopped
  • 2 radishes sliced thin

For the Chipotle Mayo

  • 1/2 cup Mayo
  • 2 tsp chipotle peppers in adobo sauce minced
  • 1 lime juiced & zested
  • 1/2 tsp ginger
  • salt and pepper


  • Toast the cauliflower rice in a large skillet with 1 teas cooking fat until cooked through and starting to lightly brown on all sides.
  • Preheat a large skillet or wok. Add the cooking fat and allow to heat through and swirl to coat pan.
  • Toss in the veggies based on desired doneness. I tossed in the bok choy, mushrooms and onions first. Cook and stir until tender. Add in the ribbon veggies, the zucchini and carrot. Stir and cook just a minute.
  • Whisk the ginger, salt and pepper in a small bowl with the coconut aminos and 1 teas of rendered cooking fat. Pour into the wok and toss to coat everything. Set aside.
  • Meanwhile, preheat a separate pan with remaining tablespoon of cooking fat. Sprinkle the tuna with salt and pepper and roll in the sesame seeds on all sides.
  • Working quickly, quickly sear the tuna on all sides 30 seconds to a minute for a perfectly rare tuna steak.Remove from heat and allow to rest for 3 to 5 minutes before slicing.

To make the mayo

  • Whisk the mayo, chipotle peppers, lime juice, zest, ginger and salt and pepper in a bowl.

Assemble the Power Bowls

  • Arrange the bowls, or have a build your own station with piles of cauliflower rice topped with veggies and strips of the tuna steaks.
  • Garnish with slices of avocado, habanero peppers, radishes, scallions, and a drizzle of the mayo.


See my notes above on the importance of prepping all of the veggies ahead of time. Stir Frys work best when you have everything ready to go when the skillet gets hot. 


Serving: 1g | Calories: 653kcal | Carbohydrates: 25g | Protein: 32g | Fat: 50g | Saturated Fat: 8g | Cholesterol: 126mg | Sodium: 490mg | Potassium: 1161mg | Fiber: 10g | Sugar: 7g | Vitamin A: 6003IU | Vitamin C: 90mg | Calcium: 282mg | Iron: 5mg
Course: Main Course
Cuisine: asian
Author: Kita Roberts

Bookmark this recipe now!

Save Recipe Bookmark

Want more Power Bowls? Also, check out:

Paleo Sesame Tuna Bowls | Kita Roberts GirlCarnivore
Fully Loaded Paleo Sesame Tuna Bowls - the perfect power meal from

Categories: , , , , ,

Well, Hey, Y’all.

Kita is a multi-talented individual, boasting numerous accomplishments such as being an award-winning recipe developer, world-traveled professional photographer, and journalist. As the lead creative force behind Girl Carnivore®, she is widely recognized as an authority on all things meat.


Signup and get free recipes sent to your inbox every week!

Please enable JavaScript in your browser to complete this form.
5 from 1 vote (1 rating without comment)

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating


  1. Hi, that looks divine. What is 5 teas cooking gat?. I thought 5 teas was what yiu drink for weight loss???
    Thank you?