butfirstchai.com

menu icon
go to homepage
  • Recipes
  • About Me
  • Middle Eastern
  • South Indian
  • Subscribe
search icon
Homepage link
  • Recipes
  • About Me
  • Middle Eastern
  • South Indian
  • Subscribe
×
Home » Recipes » Beef

Beef Goulash with Cilantro (Inspired by a Peruvian Kitchen)

Updated: Jun 19, 2026 · by Famidha Ashraf · 1 Comment
↓ Jump to Recipe

A slow-cooked beef goulash with a tomato base, paprika, and fresh cilantro/coriander water that makes the sauce flavourful. Serve it over rice for a proper weeknight dinner. Prep is 20 minutes, and the pot does the rest in about an hour.

two bowls of beef goulash

I tasted this at a Peruvian restaurant inside the Taj in Dubai, and I couldn't stop thinking about it for days. The chef called it goulash. I just went back for a second plate of rice and ate until I was embarrassed.

That was my 30th birthday dinner. It's been on the rotation ever since. I'll be honest - I'm not entirely sure this is authentic to any one cuisine. It borrows from Peruvian Seco de Carne and Hungarian goulash.

Jump to:
  • What goes into this beef goulash
  • How to make it?
  • What cut of beef is best for this stew?
  • Beef Goulash Questions, Answered
  • Related
  • 📖 Recipe Card
  • 💬 Comments

I googled Peruvian stew recipes and found a few recipes that use aji Amarillo paste and lots of cilantro. So I did make a few tweaks, but I will still call this Goulash, which I feel is more appropriate than calling this Peruvian Beef stew without the main ingredients. 

What goes into this beef goulash

Beef: Use the cheapest boneless cut you can find. Slow cooking is kind to tough, humble cuts. By the time it's done, you'll have tender chunks sitting in a stock that's earned its flavour.

Coriander water: This is the thing. Blend about half a cup of fresh coriander leaves with an equal amount of water and add it to the pot. I wouldn't skip it.

Paprika: Hot or smoked. I use smoked when I want depth, and hot when I want the stew to have a bit of a bite.

Vegetables: Carrot, potato, red pumpkin, bell pepper, and peas. They become part of the sauce as they break down and thicken everything.

See the recipe card below for the full list and quantities.

How to make it?

First, pat dry the beef cubes. I like to wash the meat if there is too much blood. Next, I seasoned them with salt and pepper. Heat a saucepot with some oil. I added the seasoned beef cubes in small batches to the hot oil to sear them until browned on all sides.

Next, the bay leaf, minced garlic and onions go into the pot along with the beef. I saute those until they become softened and translucent.

I then added the tomato paste and all the vegetables along with the seasonings like salt, cumin and paprika.

At this point, I go ahead and prepare the cilantro by blending it with water and adding it to the saucepot. Gently simmered until the beef is tender and the sauce slightly thickened.

I garnish the beef goulash with any leftover coriander leaves and green chillies. Serve over steamed white rice. Don't overthink the rice. Plain is perfect.

a bowl of rice with beef goulash

What cut of beef is best for this stew?

The cheapest boneless cut at your butcher. Genuinely. Chuck, stew beef, anything sold for slow cooking. The collagen in tougher cuts breaks down over time and gives the sauce a silky body that more expensive cuts can't replicate. This is one of those recipes where budget and flavour are on the same side.

If you love a one-pot beef stew with paprika and beans, my Chili con Carne follows the same logic: same pot, different continent.

Beef Goulash Questions, Answered

Can I make this beef goulash ahead of time?

Yes, and you should. Like most stews, this tastes better the next day once the flavours have had time to settle. I often make it in the morning, leave it on the counter to cool, and reheat it for dinner. The sauce thickens overnight, which I prefer.

Can I freeze leftover beef goulash?

Yes. Let it cool completely, portion it into airtight containers, and freeze for up to three months. Defrost overnight in the fridge and reheat gently on the stove with a splash of water. The vegetables will be softer after freezing, but the flavour holds well.

What can I serve with beef goulash besides rice?

Plain white rice is my first choice as it absorbs the sauce. But this also works with crusty bread for mopping, or with flatbreads if that's what you have. In Peru, it seems this kind of stew is always served with white garlicky rice. Some people serve a European-style goulash with egg noodles or mashed potatoes, which would work here too.

Related

Looking for recipes using boneless beef chunks? Try these:

  • Fried shami kababs with onions and lime on a blue plate.
    Beef Shami Kabab Recipe (Instant Pot)
  • erachi choru - kerala style beef rice recipe
    Beef Rice (Erachi Choru)
  • kerala beef fry recipe
    Kerala Beef Fry

Enjoyed this Recipe?

Did you know that commenting and rating recipes is one of the best ways to support your favourite food bloggers? If you tried this recipe, please leave a review in the comments with your ⭐️⭐️⭐️⭐️⭐️ rating. Your feedback enables my small business to continue offering free, high-quality recipe content for you. It is the best way to help me thrive in an increasingly competitive AI world.

📖 Recipe Card

a bowl of rice with beef goulash

Beef Goulash with Cilantro (Inspired by a Peruvian Kitchen)

Slow-cooked beef stew with paprika, tomatoes, seasonal vegetables and a coriander-water base - inspired by Peruvian Seco de Carne and served over steamed white rice.
5 from 1 vote
PDF Print Pin Rate SaveSaved!
Prep Time: 20 minutes minutes
Cook Time: 1 hour hour
Total Time: 1 hour hour 20 minutes minutes
Servings: 3 people
Calories: 462.09kcal
By: Famidha Ashraf
Prevent your screen from going dark

Ingredients
 

  • 2 tablespoon cooking oil
  • 500 grams boneless beef chunks, washed, pat dried and seasoned with salt and pepper
  • 1 bay leaf
  • 3 garlic cloves, crushed and grated
  • 1 large red onion, diced finely
  • 1 large tomato, chopped roughly
  • 1 carrot, cut into roundels
  • 1 large potato, chopped into large chunks
  • 100 grams pumpkin, chopped
  • 1 bell pepper, chopped into large pieces
  • 1 teaspoon tomato paste
  • 1 teaspoon paprika powder, (use red chilli powder if you can't source this)
  • 1 teaspoon cumin powder
  • ½ cup Fresh coriander leaves, blended with ½ cup of water
  • 1 cup water
  • ⅓ cup frozen or boiled green peas
  • 2 green chillies, chopped
  • Salt and pepper to taste

Instructions

  • Heat olive oil in a deep saucepot and brown the seasoned beef chunks in small batches. Sear the beef cubes on all sides as this will ensure that the meat remains juicy inside. Sear until meat juices start to release.
    2 tablespoon cooking oil
    500 grams boneless beef chunks washed, pat dried and seasoned with salt and pepper
  • Add the bay leaf, minced garlic, and chopped onions and sauté until translucent.
    1 bay leaf
    3 garlic cloves crushed and grated
    1 large red onion diced finely
  • Add the chopped tomato, tomato paste, and chopped vegetables along with salt, pepper, paprika and cumin powder. Stir and cook for a minute.
    1 large tomato chopped roughly
    1 carrot cut into roundels
    1 large potato chopped into large chunks
    100 grams pumpkin chopped
    1 bell pepper chopped into large pieces
    1 teaspoon tomato paste
    1 teaspoon paprika powder (use red chilli powder if you can't source this)
    1 teaspoon cumin powder
  • Stir in the coriander water and more water to cover the stew and bring this to a boil.
    ½ cup Fresh coriander leaves blended with ½ cup of water
    1 cup water
  • Adjust the salt and spices and then cook covered for 40 minutes to an hour on low flame or until the beef and all the vegetables are cooked (Do occasionally stir the stew to prevent it from sticking or burning)
    Salt and pepper to taste
  • Add the frozen green peas for about 5 minutes before the end of cooking and simmer for a few minutes.
    ⅓ cup frozen or boiled green peas
  • Stir in the chopped green chillies and serve warm with steamed white rice!
    2 green chillies chopped

Notes

Note: You may use 500 grams of mixed vegetables or frozen veggies. You can add any kind of cooked legumes too.

Nutrition Info

Calories: 462.09kcal | Carbohydrates: 33.48g | Protein: 40.03g | Fat: 20.16g

Nutritional information is an estimate provided for informational purposes only. Values may vary based on ingredient brands, cooking methods, and portion sizes.

Course: Main Course
Cuisine: European, South American
Tried this recipe?Please consider Leaving a Review!

More Beef Recipes

  • Keema biryani rice with herbs, and lime garnishes on a white decorative plate.
    Keema Biryani Recipe
  • a bowl of pasta al forno
    Pasta al Forno
  • a pot of kofta curry
    Koftay Ka Salan | Meatballs Curry
  • arayes stacked
    Arayes
Add us as a trusted site on Google
13 shares

Comments

  1. Famidha Ashraf says

    August 03, 2025 at 11:12 am

    5 stars
    This beef goulash turned out to be such a cozy, hearty meal... the kind that makes you want a second helping! I loved how the paprika adds warmth without being overpowering. If you’re planning to try it, don’t forget some crusty bread to mop up that rich sauce. My personal favourite is always rice. Can’t wait to hear how it turns out for you!

    Reply
5 from 1 vote

Leave a Comment & Rate this Recipe Cancel reply

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

Recipe Rating





Mr.F and Famidha

Hey, I'm Famidha

As a passionate food blogger, I share a diverse collection of recipes spanning the Middle East and South Asia. With each dish, I aim to spark your culinary curiosity and encourage you to try new flavours and cooking methods. He is Mr F, my unpaid taste-tester.

about me

Indian Snacks

  • Dahi Baray platter
    Dahi Baray Recipe (Soft, Fluffy Lentil Fritters in Yoghurt)
  • Tuna cutlets with ketchup
    Tuna Cutlet Recipe (Kerala Style)
  • A platter of fried keema samosa served with a bowl of ketchup.
    Keema Samosas
  • kanda poha recipe
    Kanda Poha Recipe

Middle Eastern Recipes

  • Tahini cake loaf recipe
    Tahini Cake with a Crispy Sesame Crust
  • A stack of maamoul in a plate with some dried rose petals garnish.
    Maamoul with Dates Recipe
  • loubieh bi zeit in a platter
    Lebanese Green Beans Stew (Loubieh bi Zeit)
  • A skillet of Yemeni Lahsa.
    Lahsa Recipe | Yemeni Spiced Eggs with Creamy Cheese

Footer

↑ back to top

About

  • Privacy Policy
  • Media Mentions

Newsletter

  • Sign Up!

Contact

  • Facebook
  • Instagram
  • YouTube
  • Pinterest

Copyright © 2025 But first Chai

Rate This Recipe

Your vote:




Let us know what you thought of this recipe:

This worked exactly as written, thanks!
I made this and my family loved it!
Thank you for sharing this recipe. This is a keeper!
This is sooooo good!

Or write in your own words:

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

Recipe Ratings without Comment

Something went wrong. Please try again.