Brazilian Strogonoff Recipe With Batata Palha

Creamy, comforting, and topped with crispy shoestring potatoes — Brazilian Strogonoff is the heartwarming dish you didn’t know you needed.

At Gofoodly, we celebrate the flavors of Brazil — and few dishes bring as much comfort as a good *Strogonoff*. Whether you prefer it with beef, chicken, shrimp, or a vegetarian twist with mushrooms, one thing is non-negotiable: it must be served with *batata palha* — our beloved crunchy shoestring potatoes.

Here’s our go-to recipe for Brazilian Strogonoff, with variations for every taste. Perfect for a cozy dinner, a gathering with friends, or when you simply miss the flavors of home.

🍲 Classic Brazilian Strogonoff Base

Ingredients (serves 4):

* 1 tbsp butter or olive oil
* 1 small onion, finely chopped
* 1 garlic clove, minced
* 2 tbsp tomato paste (or ketchup for a sweeter version)
* 1 tsp mustard (optional)
* 1 cup heavy cream (or *creme de leite*)
* Salt and pepper to taste
* Parsley to garnish
* Batata Palha for topping

 🍖 Option 1: Beef Strogonoff

* 500g (1 lb) beef strips (sirloin or tenderloin works great)

Instructions:

1. In a pan, heat the butter/oil and sauté the onion and garlic.
2. Add the beef strips and cook until browned.
3. Stir in tomato paste and mustard. Simmer for 2-3 minutes.
4. Lower the heat and add the cream. Simmer for 5-10 minutes until thick and flavorful.
5. Season with salt and pepper.
6. Serve with white rice and a generous handful of *batata palha* on top.

 🍗 Option 2: Chicken Strogonoff

* 500g (1 lb) boneless chicken breast, cubed

Follow the same steps as the beef version, just swap in the chicken. Make sure to cook it thoroughly until golden and tender.

🍤 Option 3: Shrimp Strogonoff

* 500g (1 lb) peeled shrimp

1. Sauté onion and garlic as usual.
2. Add the shrimp and cook for 2–3 minutes (shrimp cooks fast!).
3. Mix in the tomato paste, mustard, and then the cream.
4. Simmer for a few minutes until everything is well blended.
5. Top with parsley and *batata palha*.

 🍄 Option 4: Vegetarian Mushroom Strogonoff

* 400g (14 oz) mixed mushrooms (like cremini, oyster, or portobello), sliced

1. Sauté onion and garlic, then add mushrooms and cook until golden.
2. Add tomato paste and mustard, stir well.
3. Add the cream and simmer until thick and creamy.
4. Season, garnish with parsley, and don’t forget the *batata palha*!

🥔 Why Batata Palha?

*Batata palha* is what makes Brazilian Strogonoff truly special. That crisp texture complements the creamy sauce like nothing else. At Gofoodly, we offer authentic Brazilian *batata palha* — ready to sprinkle over your next meal.

👉 Browse our selection of *batata palha*

Final Tip:

Want to impress? Serve your Strogonoff with fluffy white rice, a fresh green salad, and a chilled *Guaraná* on the side. Pure nostalgia. Pure comfort.

Enjoy your meal — and don’t forget to tag us when you cook it!