• Skip to primary navigation
  • Skip to primary sidebar
  • Skip to content

Cooking With Coit logo

  • Recipes
    • Appetizers
    • Main Dishes
    • Sides
    • Air Fryer
    • Salads
    • Instant Pot
    • Breakfast
    • Drinks
    • Desserts
    • Gluten Free
  • About Me
  • Contact
menu icon
go to homepage
search icon
Homepage link
  • Recipes
    • Appetizers
    • Main Dishes
    • Sides
    • Air Fryer
    • Salads
    • Instant Pot
    • Breakfast
    • Drinks
    • Desserts
    • Gluten Free
  • About Me
  • Contact
ร—
Home ยป Main Dishes ยป Cleaned Up Beef Stroganoff with Garlic'y Roast Broccoli

Cleaned Up Beef Stroganoff with Garlic'y Roast Broccoli

Published: Dec 14, 2021 by Justin Coit

This post may contain affiliate links. Please read our disclosure policy.

  • Facebook
  • Reddit

You will not believe how flavorful and delicious this Cleaned Up Beef Stroganoff with Garlic'y Roast Broccoli is. Made with simple everyday ingredients, this healthy beef stroganoff comes together quickly and easily in less than 30 minutes. Itโ€™s the perfect weeknight meal for a busy night.

A plate of beef stroganoff with broccoli.
Jump to Recipe Jump to Video Print Recipe
Pinterest graphic of a close up view of beef stroganoff with parsley garnish.
Pinterest graphic of a close up view of a pan of beef stroganoff.
Pinterest graphic of a plate of beef stroganoff with broccoli.

For days where youโ€™re craving a hearty and cozy meal but donโ€™t want something heavy, this lightened-up beef stroganoff is just what you need! Itโ€™s simple, delicious, and better yet, it comes together in a flash.

The garlicky broccoli pairs really well with the stroganoff and roasts independently as you work on the beef. Decadent and savory, everyone will be reaching for seconds. Just like my easy taco bowls, this is a hearty but healthy recipe the whole family will love.

Key Ingredients You Need

Ingredients needed to make beef stroganoff with broccoli.
  • Egg noodles โ€” stroganoff is traditionally served with egg noodles. However, youโ€™re welcome to serve it with mashed cauliflower, rice, or your side of choice. 
  • Steak โ€” Try your best to cut the steak into similar bite-sized pieces. This way, they cook at the same rate, and youโ€™ll get bits of steak with each bite.
  • Mushrooms โ€” I use cremini mushrooms (also labeled as baby Bella mushrooms) for this recipe as their flavor is deeper than white mushrooms, but just about any variety or combination of mushrooms.
  • Worcestershire Sauce โ€” Worcestershire sauce adds a wonderful umami flavor to the sauce. 
  • Greek yogurt โ€” This makes the sauce rich, creamy, and tangy, just like sour cream does but is a healthier choice as itโ€™s higher in protein and lower in fat. 

How to Make Beef Stroganoff

A set of two photos showing steak and mushrooms cooked in a pan.

Step 1: Cook the egg noodles according to the package instructions and set them aside. In a skillet over medium-high heat, add 1 tablespoon of Bertolli Olive oil into the pan and brown the steak for about 2 minutes per side. Once both sides have browned, set aside. Add the second tablespoon of Bertolli Olive oil in the same skillet and saute the onions until they have softened about 3 to 4 minutes. Then add the garlic and cook for another minute. Add to the same plate as the steak.

Step 2: Add the butter and mushrooms and saute in the same skillet. Once browned, add the flour, continuing to saute. Add the white wine to deglaze the pan. 

Set of two photo showing pan sauce simmering and combined with the beef.

Step 3: Lower the heat to medium-low and add the beef stock, dijon mustard, and Worcestershire sauce. Simmer for 5 minutes or until the sauce has reduced and thickened. Turn off the heat and add the Greek yogurt, stirring to combine thoroughly.

Step 4: Add the beef and onions back into the skillet and stir again. Plate the beef and sauce over the noodles, garnish with fresh thyme, and set aside until ready to serve.

Set of two photos showing olive oil added to broccoli and roasted.

Step 5: While the stroganoff is cooking, preheat the oven to 450ยฐF and toss the broccoli florets and garlic with Bertolli Olive oil. Salt and pepper to taste.

Step 6: Spread the broccoli onto a baking sheet and roast for about 20 minutes, flipping halfway through the cooking time. Serve with the beef stroganoff when ready.

Close up of a plate of beef stroganoff with mushrooms and broccoli.

Tips For This Recipe

  • Add a pinch of crushed red pepper flakes to the sauce for extra heat before tossing it with the noodles. 
  • Donโ€™t skip the flour. While 2 tablespoons may seem minimal, the addition of the flour helps the sauce thicken.
  • Do not skip searing the beef. Searing adds flavor to both the beef and the sauce. When you sear the beef, the brown bits left on the pan add a ton of flavor to the sauce when deglazed. 
  • If you prefer not to use white wine, you can add an extra beef stock instead.
  • Avoid over-simmering the stroganoff sauce as it will continue to thicken as it cools. 
A pan with beef stroganoff with a wooden spoon.

Frequently Asked Questions

What is the best beef to use for this?

Using a cut of steak with marbled fat throughout will give you a more tender result. Boneless ribeye, sirloin steak, and beef tenderloin are great cuts of beef to use for your stroganoff. A more budget-friendly option would be to use ground beef.

How long does this last? How do I store beef stroganoff?

This recipe can last for up to 4 days. Keep it in an airtight container in the fridge. I do not recommend freezing this recipe as the texture of the noodles and sauce may change when thawed. The Greek yogurt in the sauce may separate as well.

How do I reheat leftovers?ย 

To keep the sauce from separating, I recommend gently reheating the beef stroganoff on the stovetop. In a pinch, you can also microwave it, just stir it in intervals. I like to add a splash of water or beef stock to the pan so the sauce will loosen up easier.ย 

What sides can I serve with stroganoff?

This cleaned-up beef stroganoff makes for the perfect standalone meal, but if youโ€™re looking to add additional side dishes, here are some of my favorites: air fryer potato wedges, air fryer green beans, tomato salad, cauliflower steak, and cauliflower tots.ย 


IF YOU LOVE THIS RECIPE TRY THESE OUT!

  • A plate of chicken paillard over arugula and tomatoes.

    Chicken Paillard

  • A plate of mushroom rice garnished with green onions with wooden serving utensils.

    Mushroom Rice

  • A cauliflower pizza crust topped with sauce, cheese, and basil, cut into four slices.

    Cauliflower Pizza Crust

  • Two pan seared salmon fillets in a plate with a butter sauce poured over top of them. The top of the fillets have minced garlic and chopped parsley.

    Pan Seared Salmon

  • Overhead view of a sliced carne asada on a cutting board surrounded by cilantro leaves and lime wedges.

    Carne Asada

If youโ€™ve tried this Beef Stroganoff Recipe, then donโ€™t forget to leave me a 5 star rating and let me know how it went in the comments below!

Overhead view of a plate with beef stroganoff with broccoli.
Print Recipe
5 from 1 vote

Cleaned Up Beef Stroganoff with Garlic'y Roast Broccoli

You will not believe how flavorful and delicious this Cleaned Up Beef Stroganoff with Garlic'y Roast Broccoli is. Made with simple everyday ingredients, this healthy beef stroganoff comes together quickly and easily in less than 30 minutes. Itโ€™s the perfect weeknight meal for a busy night.
Prep Time10 minutes mins
Cook Time20 minutes mins
Total Time30 minutes mins
Course: Main Course
Cuisine: American, Russian
Servings: 4 servings
Calories: 904kcal
Author: Justin Coit

Ingredients

For the Stroganoff:

  • 10 oz egg noodles
  • 2 tbsp Bertolli Olive Oil divided
  • salt and pepper to taste
  • 1ยฝ lbs steak sliced thin
  • 1 medium onion thinly sliced
  • 1 tbsp butter
  • 10 oz cremini mushrooms
  • 1 tbsp thyme
  • 3 cloves garlic
  • 2 tbsp arrowroot flour
  • ยผ cup dry white wine
  • 1ยฝ cups beef stock
  • ยฝ tbsp dijon mustard
  • ยฝ tbsp Worcestershire sauce
  • ยฝ cup Greek Yogurt

For the Roasted Broccoli:

  • 1 bunch broccoli cut into florets approximately 1lb
  • 3 cloves garlic sliced
  • 2 tbsp Bertolli Olive Oil
  • salt and pepper

Instructions

For the Stroganoff:

  • Cook the egg noodles according to the package instructions and set aside.
  • Prepare the steak by cutting it into thin slices and then salt and pepper to taste.
  • In a skillet over medium high heat, add 1 tbsp of Bertolli Olive oil into the pan. Let the skillet get hot and then add the steak, making sure not to crowd the pieces. If need be, cook the steak in 2 batches. Brown the steak for about 2 minutes per side. Once both sides have browned, set aside.
  • In the same skillet add the 2nd tbsp of Bertolli Olive oil and saute the onions until they have softened, about 3 to 4 minutes. Then add the garlic and cook for another minute. Add to the same plate as the steak.
  • In the same skillet add the butter and mushrooms. Be sure not to over crowd the mushrooms, cook in two batches if needed. Once the mushrooms have browned on both sides. Next add the flour and continue cooking for 1 more minute.
  • Add the white wine to deglaze for about a minute. Lower the heat to medium low and add the beef stock, dijon mustard, and Worcestershire sauce. Simmer for 5 minutes or until the sauce has reduced and thickened.
  • Turn off the heat and add in the greek yogurt, stirring to thoroughly combine.
  • Add the beef and onions back into the skillet and stir again.
  • Plate the beef and sauce over the noodles and garnish with some fresh thyme.

For the Roast Broccoli:

  • Preheat your oven to 450ยฐF.
  • Add the broccoli florets into a bowl with the sliced garlic. Add the Bertolli Olive oil and then toss thoroughly. Salt and Pepper to taste.
  • Spread the broccoli onto a baking sheet and roast for about 20 minutes, flipping halfway through the cooking time.

Video

Notes

  • Add a pinch of crushed red pepper flakes to the sauce for extra heat before tossing it with the noodles.ย 
  • Donโ€™t skip the flour. While 2 tablespoons may seem minimal, the addition of the flour helps the sauce thicken.
  • Do not skip searing the beef. Searing adds flavor to both the beef and the sauce. When you sear the beef, the brown bits left on the pan add a ton of flavor to the sauce when deglazed.ย 
  • If you prefer not to use white wine, you can add an extra beef stock instead.
  • Avoid over-simmering the stroganoff sauce as it will continue to thicken as it cools.ย 

Nutrition

Calories: 904kcal | Carbohydrates: 72g | Protein: 54g | Fat: 45g | Saturated Fat: 15g | Polyunsaturated Fat: 4g | Monounsaturated Fat: 23g | Trans Fat: 1g | Cholesterol: 172mg | Sodium: 1541mg | Potassium: 1607mg | Fiber: 7g | Sugar: 7g | Vitamin A: 952IU | Vitamin C: 108mg | Calcium: 167mg | Iron: 6mg
*Nutrition Disclaimer
Have you Tried this Recipe? Tag me Today!Mention @cookingwithcoit and tag #cookingwithcoit!
« Banana Oatmeal Cookies
Dragon Fruit Smoothie »

Reader Interactions

5 from 1 vote (1 rating without comment)

Leave a Reply Cancel reply

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

Recipe Rating




Primary Sidebar

Hi, Iโ€™m Justin. By day I'm a commercial director and photographer but in my free time, I make deliciously clean comfort food for my family and friends.

Learn More About Me

Follow Us On

  • Facebook
  • Instagram
  • Pinterest
  • YouTube

Popular Recipes

  • A bowl of avocado Greek salad with crumbled feta on top.
    Avocado Greek Salad
  • A plate of apple cider chicken over cooked apples and shallots.
    Apple Cider Chicken
  • A plate with four air fryer twice baked potatoes topped with chives and bacon bits.
    Air Fryer Twice Baked Potato
  • A bowl of air fryer Greek lemon potatoes with chopped parsley on top.
    Air Fryer Greek Lemon Potatoes
  • Overhead view of a plate of red curry pasta with shrimp with fresh chopped herb garnish.
    Red Curry Pasta with Shrimp
  • Overhead view of a bowl of butternut squash chili with tortilla chips and sour cream on top.
    Butternut Squash Chili
  • A bowl of air fryer sausage and vegetables with a fork on the side.
    Air Fryer Sausage and Vegetables
  • A plate with air fryer steak bites along with rice, zucchini, and onions.
    Air Fryer Steak Bites
  • Overhead view of a plate of three sweet potato tacos with two wedges of lime on the side.
    Sweet Potato Tacos
  • A plate with air fryer cauliflower wings, celery, and dipping sauce with fresh herb on top.
    Air Fryer Cauliflower Wings

Cooking with Coit Newsletter

Sign up to receive recipes, recommendations and tips straight to your inbox!

    Footer

    back to top

    About

    • Privacy Policy
    • Disclaimer

    Recipes

    • Air Fryer
    • Appetizers
    • Breakfast
    • Desserts
    • Drinks
    • Gluten Free
    • Instant Pot
    • Main Dishes
    • Salads
    • Sides
    • Snacks
    • Soup
    • Uncategorized

    Contact

    • Contact

    COPYRIGHT ยฉ 2021 COOKING WITH COIT | PRIVACY POLICY

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.