Spirited and Then Some

A food blog with hundreds of delicious gluten-free and dairy-free recipes.

  • Home
  • About Us
  • Recipes
    • Recipe Index
  • Resources
    • Blogging Resources
    • Photography Resources
    • Teacher Resources
  • Blog
  • RSS
  • Pinterest
  • Instagram
  • Twitter
  • Facebook

Main Dishes Recipes

Grain-Free Cauliflower Stir-Fry

Jump to Recipe·Print Recipe

This Grain-Free Cauliflower Stir-Fry is a delicious restaurant-style stir-fry to enjoy right in your own kitchen! Gluten-free, soy-free, full of flavor, and ready to go in about 30 minutes. For added variety, change out your toppings whenever your palate desires a change! {Paleo-friendly}

Grain-Free Stir-Fry topped with sautéed shrimp on a white plate.

Cauliflower stir-fry creates major excitement in our house. While pregnant with my second born, I craved stir-fry. Since I couldn’t justify eating out three times a day for the six months I craved the craving, I decided to make my own. And when we discovered our family had food allergies, the original recipe went bye-bye and stir-fry seemed a thing of the past.

Until now.

Grain-Free Stir-Fry topped with sautéed shrimp on a white plate.

If you are new to the world of all things cauliflower, this recipe needn’t feel daunting. When I first started getting into cauliflower recipes, I got up in my own grill about whether they would turn out well. “But how will it go???” I panicked to myself. It went fine. Cauliflower isn’t scary. And neither is this recipe!

So, let’s dive in and get our stir-fry ON!

Cauliflower rice stir-fry, made with carrots, garlic, and red and green onions.

Grain-Free Cauliflower Stir-Fry is

  • Grain-free (obvi)
  • Soy-free (we’ll show you how)
  • Gluten-free
  • Paleo-friendly (pick your paleo-friendly toppings, and you’ll be set!)
Grain-Free Stir-Fry topped with sautéed shrimp on a white plate.

Grain-Free Cauliflower Stir-Fry ingredients

  • Olive oil. Plan to have lots on hand, and then use as much or as little as you like. 🙂
  • Sea salt. It may seem like an obvious ingredient, but I list it here because sea salt and cauliflower go really well together.
  • Fresh garlic. Start with two cloves, and then if needed, add one or two more. But how garlicky you want your stir-fry recipe is completely up to you and your tastebuds.
  • Onions. Red (chopped or diced) and green (sliced). If you don’t have red on hand then white or yellow will do.
  • Carrots. I use baby carrots and slice them into little rounds. You can do that, too, or you can use larger carrots and cut them down to size. If you go for bite-size finished pieces, whichever size you start with won’t matter much.
  • Cauliflower. You can buy pre-riced cauliflower at the grocery store. And if you’re short on time, that’s a great way to go! You can also make your own cauliflower rice, if you’d like.
  • Eggs. I don’t pay attention to a particular egg size unless they are really tiny. If the eggs are tiny, then I’ll add a third. But, otherwise, whatever you have on hand should work just fine.
  • Coarse black pepper. To finish off the final flavor.
  • Optional toppings: seafood, chicken, beef, etc.
  • Optional mix-in: In place of soy sauce, you can add extra flavor to this stir-fry by splashing a dollop or two (or MORE!) of coconut aminos onto your stir-fry. If you’d like to do that, I highly suggest adding the coconut aminos before adding the eggs OR just prior to serving.
Sautéed vegetables, made with carrots, garlic, and red and green onions.

How to make Grain-Free Cauliflower Stir-Fry

Here are the steps to make your own Grain-Free Cauliflower Stir-Fry!

  1. Add enough olive oil to cover the bottom of the sauté pan. Add the sea salt, pressed garlic, red onions, and baby carrots. Sauté in the skillet on a MEDIUM heat for about 5-10 minutes, or until the garlic starts to brown (but not burn) and the onions and carrots deepen in color.
  2. Then stir in the cauliflower rice and sauté it until it absorbs the olive oil and turns a golden yellow, approximately 3-5 minutes. If the skillet or sauté pan dries out, then add more olive oil. If you’d like to add coconut aminos, now is a good time to do that!
  3. In a small bowl, whisk the two eggs together and then pour them into the sauté pan. Scramble them gently, ensuring they are evenly distributed throughout the stir-fry mixture and cooked through. Be careful not to over-cook or over-handle the eggs.
  4. Next, stir in the green onions so they have a chance to warm to the temperature of the food, deepen in color, and absorb the flavors, about 1-2 minutes. At this point add more sea salt, as desired.
  5. Garnish with pepper and serve as is or with chicken, beef, seafood, or any other desired food.
Grain-Free Stir-Fry topped with sautéed shrimp on a white plate.

More delicious stir-fry recipes to enjoy!

  • Kale Cauliflower Rice Stir-Fry
  • Cauliflower Turmeric Stir-Fry
  • Chicken Kale Stir-Fry

Spiriteds, I hope you are well. Stay wild and know how glad I am to see you here! ❤️

Print

Grain-Free Cauliflower Stir-Fry

Print Recipe

This Grain-Free Cauliflower Stir-Fry is a delicious restaurant-style stir-fry to enjoy right in your own kitchen! Gluten-free, soy-free, full of flavor, and ready to go in about 30 minutes. For added variety, change out your toppings whenever your palate desires a change! {Paleo-friendly}

  • Prep Time: 20 mins
  • Cook Time: 20 mins
  • Total Time: 30 mins
  • Yield: 5–6 cups 1x
  • Category: Main Dishes
  • Method: Sauté
  • Diet: Gluten Free

Ingredients

Scale

Stir-fry base:

  • 1/4 cup olive oil
  • 1/2 teaspoon sea salt
  • 3 garlic cloves, pressed (more as desired)
  • 1/2 cup red onion, chopped
  • 1 cup baby carrots, sliced
  • 1 head cauliflower, chopped into rice-like granules
  • 2 eggs
  • 1/2 cup green onion, sliced
  • Dash of pepper

Optional add-ons:

  • A splash or two of coconut aminos
  • Fresh ginger (grated or pressed)
  • Seafood, chicken, or beef
  • Bamboo shoots or water chestnuts

Instructions

  1. Add enough olive oil to cover the bottom of the sauté pan. Add the sea salt, pressed garlic, red onions, and baby carrots. Sauté in the skillet on a MEDIUM heat for about 5-10 minutes, or until the garlic starts to brown (but not burn) and the onions and carrots deepen in color.
  2. Then stir in the cauliflower rice and sauté it until it absorbs the olive oil and turns a golden yellow, approximately 3-5 minutes. If the skillet or sauté pan dries out, then add more olive oil. If you’d like to add coconut aminos, now is a good time to do that!
  3. In a small bowl, whisk the two eggs together and then pour them into the sauté pan. Scramble them gently, ensuring they are evenly distributed throughout the stir-fry mixture and cooked through. Be careful not to over-cook or over-handle the eggs.
  4. Next, stir in the green onions so they have a chance to warm to the temperature of the food, deepen in color, and absorb the flavors, about 1-2 minutes. At this point add more sea salt, as desired.
  5. Garnish with pepper and serve as is or with chicken, beef, seafood, or any other desired food.

Notes

  • You can make your own cauliflower rice or purchase a package of pre-riced cauliflower. Either way, you’ll want about 5 or so cups of cauliflower rice to work with in this recipe.
  • Cooking times are approximate. Err on the side of just undercooked rather than overcooked or the moment when the vegetables start to turn a deeper color as they absorb the heat and oil. This will keep the mixture from turning soggy. I would also suggest taste-testing along the way to find the texture you like.Same for the flavor, especially since cauliflower rice often needs a little extra sea salt than regular rice.

Did you make this recipe?

Tag @SpiritedMorgan on Instagram and hashtag it #SpiritedRecipes

SaveSave

SaveSave

SaveSave

SaveSave

SaveSave

SaveSave

You May Also Enjoy These Posts...

Green Apple Breakfast Nachos
Sautéed Shrimp Appetizer Skewers
Garlic Chicken Stir-Fry
Homemade Vegetable Broth

Main Dishes Recipes


Leave a Comment

About Spirited and then Some

I'm Morgan. A spirited, social chatterbox, small biz owner, and teacher. Lover of all things food. Think dip. Lover of all things family. Think K-Hubs, Toodlebug, and Twinkleberry. I'm so glad you found our spirited community.... Click Here to Read More

« Paleo Pear Butter
Paleo Spaghetti Squash Noodles »

Leave a Reply Cancel reply

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

Recipe rating ★☆ ★☆ ★☆ ★☆ ★☆

Greetings!

I'm Morgan. A spirited, social chatterbox, small biz owner, and teacher. Lover of all things food. Think dip. Lover of all things family. Think K-Hubs, Toodlebug, and Twinkleberry. I'm so glad you found our spirited community. Learn more…

Take a Stroll

my foodgawker gallery  my finding vegan gallery  
View my Tasty Kitchen Profile

Recent Posts

  • Cucumber Mint Cooler
  • Rustic Farmhouse Classroom Decor
  • Apple Slice Charcuterie Board
  • Chocolate-Drizzled Matcha Energy Bites
  • How to Make Cauliflower Rice
  • Creamy Avocado Garlic Quinoa Bowls

Categories

As Seen On

Pure Wow logo
Red Tricycle Logo
Yahoo! Lifestyle logo
Mom and daughters in front of Magnolia Market in Waco, Texas! | spiritedandthensome.com

Family

How to make 3-ingredient Fluffy Slime without borax! | spiritedandthensome.com

Kids’ Activities

Spirited Learning

  • About Us
  • Blog
  • Recipes
  • Family
  • Kids’ Activities
  • Resources
  • Photography Tips
  • Blogging Tips
  • Free Course
  • Privacy Policy

Copyright © 2023 · Divine Theme on Genesis Framework · WordPress · Log in

This website uses cookies to improve your experience. We'll assume you're ok with this, but you can opt-out if you wish. Cookie settingsACCEPT
Privacy & Cookies Policy

Privacy Overview

This website uses cookies to improve your experience while you navigate through the website. Out of these cookies, the cookies that are categorized as necessary are stored on your browser as they are essential for the working of basic functionalities of the website. We also use third-party cookies that help us analyze and understand how you use this website. These cookies will be stored in your browser only with your consent. You also have the option to opt-out of these cookies. But opting out of some of these cookies may have an effect on your browsing experience.
Necessary
Always Enabled
Necessary cookies are absolutely essential for the website to function properly. This category only includes cookies that ensures basic functionalities and security features of the website. These cookies do not store any personal information.
Non-necessary
Any cookies that may not be particularly necessary for the website to function and is used specifically to collect user personal data via analytics, ads, other embedded contents are termed as non-necessary cookies. It is mandatory to procure user consent prior to running these cookies on your website.
SAVE & ACCEPT