Cauliflower Beef Stroganoff

Cauliflower Beef Stroganoff Recipe

My mom is French and my dad is Irish, and one of our family favorite recipes growing up was a Russian one… Beef Stroganoff.

To me, this is classic comfort food which I absolutely loved when my mom would make this when I was a child. She had a slow-cooked version that was absolutely delicious. She served it atop egg noodles, which my brother and I liked more than candy.

Unfortunately, thanks to genetic testing and much research, I found that I couldn’t tolerate many grains and I also had to avoid dairy for a while (my parents found similar results from their testing), making this family favorite off-limits for a while.

Over the years, I’ve slowly revamped recipes I enjoy in order to make them more nutrient dense and to accommodate food allergies without losing the flavor (often with many dismal failures along the way). I found a way to sub cabbage for noodles in spaghetti, and sweet potatoes for noodles in lasagna. A few months ago, it finally dawned on me that there was an even more obvious substitution for egg noodles in beef stroganoff: cauliflower.

Cauliflower has such a mild taste when steamed and is also a great texture as a base for a more hearty dish like this.

A couple stroganoff tips:

  •  I’ve included cooking times for the most simple and quick version of beef stroganoff that you can make in about 30 minutes on a busy night; for a more tender stroganoff, simmer in the pan, covered, for an additional 30 minutes on medium/low heat. This step is more important for tougher cuts of meat (flank or round steak) and less important for naturally tender cuts (filet or sirloin).
  • The spice recommendations are a starting point. Feel free to experiment and add more of them to suit your taste.
  • Sour cream is completely optional. If you are lactose intolerant, you omit it without a problem. If you use it, make sure to stir in at the very end after removing from the heat.
  • When slicing the meat into thin strips, it can be easier to slice before it has completely defrosted if you are using frozen meat. If it is defrosted, I’ve found that kitchen shears are also really helpful for cutting it into thin strips.
  • For a super-budget-friendly version, use ground beef in place of the sliced steak. The texture will be a little different but the flavor will still be amazing.
Cauliflower Beef Stroganoff Recipe

1 vote

Print

Cauliflower Beef Stroganoff

Prep

Cook

Total

Yield 4 +

A more nutrient-dense take on a comfort food classic beef stroganoff using steamed cauliflower instead of noodles. Gluten free with dairy free option.

Ingredients

  • 1 pound sirloin or round steak, cut into thin strips (or can use stew meat filet or other cut)
  • 4 tablespoons butter (or coconut oil for dairy free option)
  • 8 ounces mushrooms, chopped
  • 1 onion, thinly sliced
  • 1/2 teaspoon garlic powder
  • 1 teaspoon salt
  • 1/2 teaspoon pepper
  • 1/2 teaspoon tarragon
  • 1 cup beef broth
  • 1 head of cauliflower
  • 1 cup sour cream, (optional)

Instructions

  1. Thinly slice steak into as thin of slices as possible (this may be easier to do when it is still slightly frozen or using kitchen shears).
  2. Melt butter in large skillet and add slices of meat.
  3. Thinly slice the onion and add to the pan.
  4. Cook for 5-7 minutes until meat has started to brown and onions are translucent. While this is cooking, cut cauliflower into florets and steam in a separate pan.
  5. Thinly slice mushrooms and add to pan.
  6. Season with garlic powder, salt, pepper and tarragon (can sub herbs de provence if available).
  7. Add beef broth and bring to a simmer.
  8. Simmer for about 8 minutes until meat is tender and mushrooms have softened. Remove from heat and stir in sour cream, if using.
  9. Stir until well incorporated.
  10. Serve this mixture on top of soft-steamed cauliflower.

Courses Main

Cuisine Russian

Like this recipe? Check out my new cookbook, or get all my recipes (over 500!) in a personalized weekly meal planner here!

Ever tried beef stroganoff? What was a favorite family recipe growing up?

You May Also Enjoy These Posts...

Reader Interactions

It Shouldn’t Be This Hard to Be Healthy…

Become a Wellness Mama VIP member for free and get access to my handbooks & quick start guides to help you detox your home, become a master of home remedies, make beauty products from scratch, and conquer mealtime madness!

Yes! Let me in!

Wellness Mama widget banner

Reader Comments

  1. It’s not nice of you to email out yummy-sounding recipes in the middle of the afternoon when I’m hungry, but it’s too early to be done with work and go cook. I’m at least taking a break to go add things to my grocery list so I can make this soon. Thank you for sharing!

  2. A side dish of cooked carrots, sweet potato or squash, I think would go well. I always use EV olive oil on my vegetables, but I am not opposed to butter from good sources. Try topping the stroganoff with EV olive oil along with the vegetables, we do this in Italy (where I live part time) and I like the flavor very much, a good way to get your daily dose of EV olive oil.

  3. Beef Stroganoff has always been a favorite of mine. We would make it both with ground beef and steak. I have had to give up grains and dairy and have found ways to still make our favorite meal. I use coconut milk instead of sour cream and cauliflower mash or rice instead of noodles. The same goes for Salisbury Steak! So glad I didn’t have to give up these favorites for too long.

  4. The Coconut Flour Biscuit recipe please. That email disappeared off my IPad.
    Thank you so much

  5. Ah! Yes… I second the riced or mashed cauliflower!! I love it this way.

  6. I never would have thought of tarragon, or to put it with cauliflower. Can’t wait to try this one! My next shop is delivered on Wednesday, so checking the pantry now. Cheers! -Michelle G

    • Oh, and one other quick comment — Thank you for including the photo in the PRINT version of your recipes! So many bloggers have lovely photos, but then the print button only captures the text. Some of us are more visually-oriented than others, and the photo really helps. Cheers! -Michelle G

  7. Is there anyway you have a crockpot version of this?! I’ve started working full time and have been trying to use my crockpot as much as possible!

  8. got here from the bulk cooking for a vacay. I thought I’d mention that I’ve used unsweetened/plain full fat yogurt in place of sour cream to great success. (I goofed once and used a vanilla flavored yogurt and that wasn’t so good… at all)