A large bowl filled with potato gnocchi and beef stroganoff on a rustic wood table.

Homemade Gnocchi with Cinnamon Clove Beef Stroganoff

These light and fluffy classic potato gnocchi are flavored with freshly grated nutmeg and are served with a hearty cinnamon clove beef Stroganoff.
Course Main Course
Cuisine American, Russian
Keyword beef stroganoff, nutmeg gnocchi
Prep Time 10 minutes
Cook Time 2 hours 20 minutes
Servings 4
Calories 1514kcal
Author Nicole Branan


For the gnocchi:

  • 2 pounds Russet potatoes
  • 1 egg, lightly beaten
  • 3/4 cup all-purpose flour
  • 1 teaspoon salt
  • 1/8 teaspoon freshly grated nutmeg
  • pinch of fresh black pepper

For the cinnamon clove beef Stroganoff:

  • 1.5 pounds tri tip steak
  • 2 tablespoons vegetable oil
  • 1 onion, diced
  • 4 ounces oyster mushrooms
  • 3/4 teaspoon cinnamon
  • 2 cups chicken broth
  • 1/2 cup dry red wine
  • 3 whole cloves
  • 1 tablespoon butter
  • 1.5 tablespoons flour
  • 1/2 cup heavy cream
  • 2 tablespoons sour cream, plus more if desired


For the gnocchi:

  • Heat the oven to 375 degrees F.
  • Poke a few holes into the raw potatoes with a fork (watch your fingers while you are doing that…).
  • Bake potatoes until a knife goes through easily (1 hour – 1 hour and 15 minutes).
  • Peel the potatoes and put them through a potato ricer into a bowl.* Let the riced potatoes cool for a few minutes.
  • Add egg, flour, salt and nutmeg to the potatoes and distribute them evenly by stirring them around with a fork.
  • Carefully knead the ingredients just enough to let them come together into a ball.
  • Divide the dough into 4 pieces.
  • Roll each piece into a 1/2-inch-thick rope.
  • Cut the rope into 1-inch-long gnocchi. (If you like, lightly press and roll each gnocchi down the backside of a fork to create ridges).
  • Bring a large pot of water to a rolling boil.
  • Add half of the gnocchi and cook until they float to the surface (1 – 2 minutes).
  • Spoon the gnocchi out and into a bowl and cook the remaining half in the same fashion.

For the cinnamon clove beef Stroganoff:

  • Cut the beef into thin strips, trimming off excess fat as you go.
  • Pat the beef dry, then season with salt and pepper.
  • Heat one tablespoon of oil in a Dutch oven and brown the meat on all sides. Do this step in batches (adding more oil as needed) so you don’t overcrowd the pot. Sear the meat well but watch out not to burn it.
  • Transfer the meat and accumulated juices into a bowl and set aside.
  • Add more oil to the Dutch oven, then add the onion, mushrooms and cinnamon and saute for about 5 minutes.
  • Add broth, red wine, cloves and beef (with accumulated juices), bring to a boil, then put on the lid, turn the heat down and simmer for 45 minutes.
  • Turn the heat off and remove the cloves.
  • To make a roux, melt the butter in a skillet.
  • Add the flour to the butter and whisk until combined.
  • Add the cream and whisk until well combined with no clumps.
  • Add the roux to the Stroganoff and stir well.
  • Bring back to a brief boil.
  • Turn the heat off and let the stew cool a little before adding the sour cream (the sour cream will curdle if the stew is too hot).


*Don’t try to press entire potatoes through the ricer, instead cut each potato into thirds and put the pieces through the ricer one by one. It’s much easier that way.


Calories: 1514kcal