Paleo Breakfast Fried Rice (Whole30)

Last updated February 3, 2026 By Kelly Nardo | 8 Comments
This post contains affiliate links. Please read my policy page.
One pan Whole30 & Paleo Breakfast Fried Rice packed with bacon, eggs, veggies, and that great fried rice flavor. Makes a healthy and gluten free cauliflower rice breakfast bowl!
Prep: 5 minutes
Cook: 20 minutes
Total Time: 25 minutes
Servings 4 heaping cups
4.23 from 9 votes

One-pan Whole30 & Paleo Breakfast Fried Rice packed with bacon, veggies, and that great fried rice flavor. Makes a healthy and gluten-free cauliflower rice breakfast bowl!

Large saute pan filled with whole30 and paleo breakfast fried rice topped with two fried eggs, sliced avocado, and sesame seeds

Never Miss a Recipe!

Get new recipes like this delivered to your inbox.

This recipe first appeared on Instagram in partnership with Cece’s Noodle Co.

Can I get a hell yes for fried rice?! Especially a whole30 & paleo breakfast fried rice 🤗

Growing up, our family loved some fried rice. Once it hit the colder months, my mom loved getting Chinese takeout ever few weeks. It was great after a long week or just when she didn’t feel like cooking. She called it a stick-to-your ribs kind of meal that was perfect for chilly months. Since she is a vegetarian, one of the staples we always got was a veggie fried rice.

White plate with low carb paleo breakfast fried rice topped with a fried egg and sliced avocado. It is sitting on a towel next to a pan of more fried rice and half and avocado

I thought it would be fun to take those classic fried rice flavors and turn it into a breakfast dish! Because I mean, who wouldn’t want eat fried rice for breakfast. To make this dish Whole30 & paleo friendly, I swapped out the white rice for cauliflower rice. While I do like white rice, cauliflower rice makes a great low carb alternative and packs in fiber, vitamin K, vitamin C, folate, and potassium to name a few.

This dish is packed with veggies plus a few other breakfast staples!

Close up of a large black pan filled with paleo breakfast fried rice topped with fried eggs and sliced avocado

How to Make Paleo Breakfast Fried Rice (Whole30)

Making breakfast fried rice is just like any other fried rice – cooking up some veggies/add-ins, adding in the rice, and then adding in the seasonings for that great umami flavor. For my add-ins, I choose some basic breakfast staples that go well with eggs (hello bacon!), but you can really change it up with what you like. Want broccoli instead of peppers? Go for it! Here is what we need:

  • bacon
  • cauliflower rice
  • kale
  • pepper
  • mushrooms
  • garlic
  • ginger
  • coconut aminos
  • sesame oil
  • fish sauce
  • lime juice
  • red pepper flakes
  • eggs (for topping)

Ingredients to make paleo breakfast fried cauliflower rice on a white counter - mushrooms, cauliflower rice, chopped kale, bacon, onion, red bell pepper, and eggs.

Since this is a breakfast version, you start by frying your bacon, which makes it bomb because then you use that bacon grease to cook the rest of the veggies in. Next you add your veggies and sauté until they are soften. Last, you add in the cauliflower rice and the seasonings. To finish, top it off with some fried eggs!! Totally optional, but I highly recommend! It only requires one pan and comes together in about 20 minutes.

Pan filled with paleo breakfast fried rice with a spoon coming out of it

This whole30 & paleo breakfast fried rice makes a quick way to pump up the veggies for breakfast while you feel like you are eating some Chinese takeout. It makes a great dish for meal prep as you can store it in the fridge and just fry some eggs (or top with hard boiled eggs) as you are getting ready for work. It should keep in the fridge for 5-7 days in a tightly sealed glass container – I love these ones! We use them everyday for Michael’s lunch!

Large white plate filled with whole30 and paleo breakfast fried rice topped with a fried egg, avocado slices, and sesame seeds

IF YOU MAKE THIS RECIPE OR ANYTHING FROM EAT THE GAINS, MAKE SURE TO POST IT AND TAG ME SO I CAN SEE ALL OF YOUR CREATIONS!!
#EATTHEGAINS AND @EATTHEGAINS ON INSTAGRAM!

Large saute pan filled with whole30 and paleo breakfast fried rice topped with two fried eggs, sliced avocado, and sesame seeds
4.23 from 9 votes

Paleo Breakfast Fried Rice (Whole30)

Author: Kelly Nardo
One pan Whole30 & Paleo Breakfast Fried Rice packed with bacon, eggs, veggies, and that great fried rice flavor. Makes a healthy and gluten free cauliflower rice breakfast bowl!
Print Recipe Pin Recipe
Course: Breakfast
Calories: 154kcal
Protein: 7.2g
Carbs: 14.3g
Fat: 7.5g
Prep Time: 5 minutes
Cook Time: 20 minutes
Total Time: 25 minutes
Servings: 4 heaping cups

ingredients

  • 5 pieces of bacon
  • 1 cup diced yellow onion (120 grams)
  • 1 large red bell pepper, roughly chopped (2 cups/220 grams)
  • 2 packed cups chopped kale (50 grams)
  • 3 3/4 cup fresh riced cauliflower (I used a container of Cece's Noodle Co.)
  • 6 large mushrooms, sliced (120 grams)
  • 2 cloves garlic, minced
  • 1 inch fresh ginger, minced
  • 3 tablespoons coconut aminos
  • 1/2 tablespoon sesame oil
  • 1/2 tablespoon lime juice
  • 1 teaspoon fish sauce
  • 1/2 teaspoon red pepper flakes (or more if you like it spicy)
  • salt and pepper, to taste
  • optional toppings: fried eggs, green onions, avocado, sesame seeds

instructions

  • In a large sauté pan over medium heat, add bacon and sprinkle with pepper. Cook for 10 minutes, flipping once halfway through until crispy. Place on a paper towel lined plate and let cool.
  • Remove all but a tablespoon or so of the bacon grease. Turn heat to medium-low, let pan cool for a minute, and add minced garlic and ginger and sauté for 30 seconds or until fragrant. Add onion and sauté for 1 minute. Add red bell pepper and sauté for 30 seconds. Add cauliflower rice and kale and sauté for 1-2 minutes.
  • Add remaining ingredients, stir well, and cook for another 1-2 minutes until everything is incorporated. Crumble bacon on top and serve with eggs your way!

Last Step! Please leave a review and rating letting us know how you liked this recipe! This helps our business thrive so we can continue providing free recipes and high-quality content for you.

notes

*nutrition does not include eggs on top

nutrition

Nutrition Facts
Paleo Breakfast Fried Rice (Whole30)
Amount Per Serving (1 heaping cup)
Calories 154 Calories from Fat 68
% Daily Value*
Fat 7.5g12%
Saturated Fat 3g19%
Polyunsaturated Fat 0.8g
Monounsaturated Fat 0.7g
Carbohydrates 14.3g5%
Fiber 5.1g21%
Sugar 8.7g10%
Protein 7.2g14%
* Percent Daily Values are based on a 2000 calorie diet.
Tried this recipe?If you make this recipe or anything from Eat the Gains, leave a comment and rating to let people know how you liked it! Also, make sure to post it and tag me so I can see all of your creations!! @eatthegains and #eatthegains on Instagram!

This post may contains affiliate links and I may make little bit of money if you click on and purchase the products that are linked. It doesn’t cost you any extra money. The compensation helps with expenses to keep ETG up and running. I truly appreciate your support!

Get My Guide On
How to Build a Balanced Plate

No recipe, no problem! Learn the key factors to build a balanced plate for sustainable eating and to fuel your body to support your activity, goals, and lifestyle.

4.23 from 9 votes (6 ratings without comment)

Leave a Reply

Have a question or want to share how you liked the recipe? Share your feedback!

Recipe Rating




8 Comments

  1. Paleo and rice? Eat grains? Paleo says: don’t eat grains. I’m not judging the recipe but it’s not Paleo at all.

    1. Hi Ewa! I’m not sure if you read the actual recipe, but the “rice” is cauliflower rice and there are no grains in the recipe. I am very familiar with the paleo diet and have been eating this way since 2012. There are lots of fun things you can do make classic dishes paleo, like using cauliflower rice instead of real rice. Hope you give it a try.