Brazilian Beef Stroganoff is more than just a meal—it’s comfort on a plate. Rich, creamy, and full of flavor, this dish is a family favorite and such an easy recipe. While I make my Brazilian Chicken Stroganoff recipe more often because it’s budget-friendly, the beef version is a special treat. It’s perfect for celebrations, date nights, or whenever you want something extra delicious.
If you’ve never made it before, now’s the time! This Brazilian classic is loved for a reason—it’s easy to prepare, rich in flavor, and always a crowd-pleaser. With my tips, you’ll nail it perfectly, whether it’s your first time or your fiftieth
Brazilian version of stroganoff vs. Russian Stroganoff: What’s the Difference?
Beef Stroganoff originally comes from Russia, but Brazil has given it a unique twist! The Russian version, dating back to the 19th century, uses tender beef, onions, and a sauce made with sour cream (smetana). It has a slightly tangy taste and is usually served with buttered egg noodles or mashed potatoes.
Brazilian Stroganoff (estrogonofe de carne) is creamier, a bit sweeter, and packed with umami flavors. Instead of sour cream, it uses heavy cream (or table cream), tomato paste, Worcestershire sauce, and ketchup for a richer, velvety sauce. Fresh mushrooms are a must for some ( not for me though, because I don’t really like mushrooms), and sometimes a splash of cognac or brandy is added for extra depth.
One of the biggest differences is how it’s served. In Russia, Stroganoff is eaten with noodles or potatoes. In Brazil, it’s always served with white rice and crispy potato sticks (batata palha), adding a delicious crunch to every bite.
Both versions are delicious! The Russian version has a tangy, traditional flavor, while the Brazilian one is richer and more comforting. No matter which one you choose, Stroganoff is a dish that brings warmth to the table.
Ingredients & Substitutions
What Kind of Beef to Use?
The best choice for Brazilian Beef Stroganoff is beef tenderloin (filet mignon). It’s soft and cooks quickly, which is important for this dish. If beef tenderloin is too expensive, here are some good alternatives:
- Boneless Ribeye (Scotch Fillet): Has great flavor and stays tender.
- Sirloin Steak Tips: A more affordable option that works well if cooked properly.
- Boneless Sirloin: Leaner than ribeye but still good if sliced thinly and cooked fast.
Avoid using stew beef or chuck roast. These cuts need long cooking times and won’t stay tender in this recipe.
To get the best results, slice the beef into even strips and let it come to room temperature before cooking. This helps it cook evenly and develop a nice sear instead of steaming.
Cream
A key ingredient in Brazilian Stroganoff is Nestlé Creme de Leite (Nestlé Media Crema), a table cream used in Latin American and Portuguese cooking. If you can’t find it, don’t worry! I use whipping cream instead, and at this point, I actually prefer it. Avoid sour cream, as that’s used in the Russian version and will change the flavor.
Tomato Base
A mix of tomato paste and ketchup gives the sauce its signature flavor. If you prefer homemade alternatives, you can use tomato sauce with a pinch of sugar. Just make sure it’s plain and not a heavily seasoned sauce, or it will change the taste of the dish.
Worcestershire Sauce & Cognac
Worcestershire sauce adds a deep, savory flavor, and cognac (optional) makes the dish even richer. If you don’t have cognac, brandy is a good substitute. I often skip the alcohol when cooking for my kids, and the dish still turns out delicious!
Mushrooms (Optional)
In this recipe I have given instructions on how to make it with fresh mushroom. However, I believe canned mushrooms are even more traditional. You can absolutely use canned mushrooms if you wish, just make sure you add them at the end of the recipe.
Other Key Ingredients
- Dijon Mustard – Adds a mild tang and depth to the sauce.
- Onions & Olive Oil – Essential for flavor and sautéing the beef.
- Salt and Pepper: Black or white pepper can be used or even paprika.
How to make Brazilian Stroganoff:
To make Stroganoff, start by searing thin strips of beef tenderloin until browned, then set them aside. In the same pan, cook onions, garlic, and mushrooms, then add tomato paste, ketchup, Worcestershire sauce, and a splash of cognac for depth. Stir in heavy cream or Nestlé Media Crema, return the beef to the pan, and let everything simmer until creamy and flavorful—serve with white rice and crispy potato sticks (batata palha) for the perfect Brazilian touch
Tips for Success
- Tips for SuccessUse the Right Cut of Beef – Tender cuts like beef tenderloin, ribeye, or sirloin work best for this recipe. Avoid tough cuts like stew beef, which require long cooking times.
- Sear the Beef Properly – For the best flavor, sear the beef in a hot pan without overcrowding it. This locks in juices and adds depth to the dish.
- Be Patient with the Sauce – If your sauce looks too watery, don’t panic! Just let it simmer a little longer, and it will naturally thicken into a rich, creamy consistency.
- Don’t Skip the Worcestershire Sauce – This ingredient adds a deep umami flavor that makes the dish extra delicious.
- Adjust to Taste – Brazilian Stroganoff is all about balance. If you like a touch more sweetness, add a bit more ketchup. If you want a deeper flavor, a splash of cognac or white wine can enhance the richness.
- Serve It Right – White rice and batata palha (crispy potato sticks) are essential for the full Brazilian experience. Don’t skip them!
How to Serve Brazilian Stroganoff
Brazilian Stroganoff is always served with white rice and batata palha. The creamy sauce, fluffy rice, and crispy potatoes make the perfect combination!
Brazilian white rice
For the rice, I recommend making it the Brazilian way—with garlic, onions, salt, and water. (Check out my recipe for Brazilian White Rice!)
Batata Palha (Crispy Potato Sticks)
A must-have for Brazilian Stroganoff! These thin, crunchy potato sticks add the perfect texture contrast to the creamy sauce. I buy mine from brazilianmarket.ca, but you can also find them at Portuguese grocery stores or bakeries like Tavora or Nova Pastry and Bakery. If you can’t find them, you can fry your own.
My favorite brand is Yoki. I never buy it from Amazon as the prices are usually ridiculous. I am not sure about you, but I would bever pay $67 dollars for potatoes chips. I always get it from the places I have listed above.
How to Store Leftovers
If you have leftovers (which doesn’t happen often in my house!), here’s how to store them:
- In the Fridge: Keep Stroganoff in an airtight container for up to 3 days. Reheat gently on low heat, stirring occasionally. If the sauce thickens, add a splash of milk or cream to loosen it up.
With these tips and ingredient swaps, you can make Classic Brazilian comfort food no matter where you are. Whether it’s a family dinner or a special celebration, this dish will always bring warmth and joy to the table.
Love this recipe? Subscribe to my newsletter so you never miss new recipes! Get delicious, family-friendly recipes straight to your inbox. 🍽️💕
Enjoy!
Brazilian Beef Stroganoff
Ingredients
- 500 g of beef tenderloin (approx. 1lb) cut into strips or cubes
- 150 g of button mushrooms (approx. 5.3 oz) optional
- 1/2 of an onion finely chopped or grated
- 1 garlic clove
- 1 cup of whipping cream approximately 250 ml
- 1 tablespoon of tomato paste
- 1 tablespoon of ketchup
- 1 Teaspoon of dijon mustard
- 1 tablespoon of Worcestershire sauce
- 1 tablespoon of cognac or brandy optional
- 2 tablespoons of olive oil
- Salt and freshly ground black pepper to taste
Instructions
- Cut the steaks into strips (5 cm x 2 cm) and transfer to a bowl. Keep them at room temperature — the meat should not be cold when you start browning it. Meanwhile, prepare the other ingredients.
- Slice the mushrooms into 3 pieces and set aside. Peel and finely chop the onion and garlic.
- Heat a medium-sized pan over medium heat. Once hot, add 1 teaspoon of olive oil and brown the strips of beef in batches. If you add all the meat at once, it will release its juices and steam instead of browning. Use tongs to turn them and brown evenly. These cook really fast so pay attention.
- Transfer the browned beef strips to a bowl. Continue browning the remaining beef, adding a bit more olive oil to the pan before each batch.
- Lower the heat and add another teaspoon of olive oil to the pan. Add the onion and sauté for about 3 minutes until they soften, scraping the bottom of the pan well. Add the garlic and sauté for another minute to release its fragrance.
- Stir in the tomato paste, ketchup and mustard, mixing well. Return the browned beef to the pan, then add the Worcestershire sauce and brandy. Add the mushrooms and mix gently.
- Pour in the cream and season with salt and freshly ground black pepper to taste. Stir well and let it cook on medium heat. Once it starts to boil, reduce the heat and cook for another 15 minutes, stirring occasionally, until the sauce thickens.
- Turn off the heat and serve immediately.
Notes
-
- Tips for Success
- Use the Right Cut of Beef – Tender cuts like beef tenderloin, ribeye, or sirloin work best for this recipe. Avoid tough cuts like stew beef, which require long cooking times.
-
- Sear the Beef Properly – For the best flavor, sear the beef in a hot pan without overcrowding it. This locks in juices and adds depth to the dish.
-
- Be Patient with the Sauce – If your sauce looks too watery, don’t panic! Just let it simmer a little longer, and it will naturally thicken into a rich, creamy consistency.
-
- Don’t Skip the Worcestershire Sauce – This ingredient adds a deep umami flavor that makes the dish extra delicious.
-
- Adjust to Taste – Brazilian Stroganoff is all about balance. If you like a touch more sweetness, add a bit more ketchup. If you want a deeper flavor, a splash of cognac or white wine can enhance the richness.
-
- Serve It Right – White rice and batata palha (crispy potato sticks) are essential for the full Brazilian experience. Don’t skip them!
- Please note: Calories provided are only an estimate
Leave a Reply