Skip to main content

Beef Stroganoff over Buttered Parsley-Cauliflower “Noodles”

If you are looking to save a few bucks and a little time, you can buy 2 pounds of pepper steak strips and cut that into bite-size pieces. The beef won’t be quite as tender but the flavor will be great.

Recipe information

  • Yield

    4 servings

Ingredients

4 tablespoons vegetable oil
2 pounds beef tenderloin
Salt and freshly ground black pepper
5 tablespoons butter
1 small onion, sliced
2 tablespoons flour
2 cans (about 3 cups total) beef consommé
2 tablespoons Dijon mustard
1 small head cauliflower
1/2 cup chicken stock or broth
3/4 cup chopped fresh flat-leaf parsley, divided
1 cup sour cream
6 cornichons or baby gherkins, chopped (optional)

Preparation

  1. Step 1

    Fill a large skillet with 1 inch of water. Place the skillet over high heat and bring to a boil for the cauliflower “noodles.”

    Step 2

    Preheat a large skillet with 2 tablespoons of the vegetable oil (twice around the pan) over high heat. You will be searing the meat in this pan, so you want it to be screaming hot.

    Step 3

    Thinly slice the meat and cut into 2-inch-long very thin strips. Season the meat with salt and pepper and add to the hot oil, spreading the meat out in an even layer. Sear the meat, caramelizing it, for about 2 minutes without touching it, then toss and continue to cook for another 2 minutes.

    Step 4

    Remove the meat from the pan and reserve on a plate. Reduce heat on the burner to medium low. Cool the pan for a minute, then add 2 tablespoons of the butter to the skillet, melt, and add half of the sliced onion. Cook for 2 to 3 minutes, then add the flour, stirring to distribute. Cook the flour for 30 seconds. Whisk in the beef consommé and the Dijon mustard and turn the heat down to low, gently simmering for 10 minutes.

    Step 5

    While the stroganoff sauce is cooking, prepare the cauliflower “noodles”: With a paring knife, remove the stem of the cauliflower, trying to keep the head intact. With the cut side down on the cutting board, slice the cauliflower into 1/4-inch-thick slices. Stack those slices and cut them in half, lengthwise. Add some salt and the cauliflower “noodles” to the skillet with the boiling water. Cook for 2 minutes. Drain the cauliflower in a colander. Return the pan to the heat and add the remaining 2 tablespoons of vegetable oil, the remaining onion, salt, and pepper; cook for 1 minute.

    Step 6

    Add the cauliflower and chicken stock to the onion, stir to coat, and cook for 3 minutes, or until the cauliflower is tender. Turn the heat off and add the remaining 3 tablespoons of butter and 1/2 cup of the chopped parsley. Toss to coat and reserve while you finish off the stroganoff.

    Step 7

    Add the meat back to the pan with the stroganoff sauce. Add the sour cream, stirring to combine. Turn the heat back up to medium high and simmer for 2 to 3 minutes, to finish cooking the meat. Taste the dish, checking for seasoning, and arrange the beef stroganoff on a bed of the cauliflower “noodles.” Garnish with the remaining 1/4 cup chopped parsley and the chopped cornichons.

  2. Tidbit

    Step 8

    For easy slicing of raw meat, pop it into the freezer for 10 to 15 minutes before starting to prepare the meal. This firms up the meat and you’ll find that it will be easier to control the thickness of the slices.

Rachael Ray's 30-Minute Get Real Meals
Read More
Khao niaow ma muang, or steamed coconut sticky rice with ripe mango, is a classic in Thai cuisine—and you can make it at home.
Saucy, soy-honey salmon—cut into cubes to speed up the cooking process—makes a savory topping for a quick weeknight bowl.
This vibrant cilantro pesto recipe blends blanched herbs, Cotija cheese, garlic, and toasted pepitas. Toss with pasta for a fresh and bold spaghetti pesto.
With just a handful of ingredients, this old-fashioned egg custard is the little black dress of dinner party desserts—simple and effortlessly chic.
These decadent brownies feature a sweet, minty topping complemented by a rich dark chocolate ganache and mini chocolate chips for added texture.
Juicy peak-season tomatoes make the perfect plant-based swap for aguachile.
This summery sheet-pan dinner celebrates the bounty of the season and couldn't be simpler to make. Chorizo plays nicely with the salad, thanks to its spice.
With rich chocolate flavor and easy customization, this hot cocoa recipe is just the one you want to get you through winter.