Beef and Potato Curry Recipe: Spiced Tomato Gravy With Tender Meat and Soft Spuds

This beef and potato curry recipe delivers the perfect balance of tender beef, soft potatoes, and aromatic spiced tomato gravy that transforms a simple weeknight dinner into a restaurant-worthy meal.

The secret lies in slow-cooking the beef until it's fork-tender while letting the potatoes absorb the rich, flavorful sauce—no mushy textures here. I developed this recipe after years of testing curry techniques, and it never fails to impress, even with picky eaters.

The foundation starts with browning the beef in a hot pan to develop deep, caramelized flavors before simmering it in a blend of warm spices like cumin, coriander, and turmeric.

Potatoes are added later to soak up the sauce without falling apart, ensuring each bite is packed with both meaty and starchy satisfaction. The sauce itself is a velvety tomato base enriched with coconut milk, creating a harmonious blend of tangy, creamy, and slightly sweet notes.

By the time you're serving this curry, you'll have perfectly tender beef that melts in your mouth, potatoes that are soft yet hold their shape, and a sauce so rich it coats every spoonful.

The aroma alone—spiced tomatoes, warm coconut, and earthy beef—will have everyone gathered around your table. Serve it with basmati rice or warm naan to soak up every last drop of that flavorful gravy.

This recipe scales beautifully for a crowd and reheats just as well the next day, making it ideal for meal prep or feeding guests. The best part? It's a one-pot wonder, so cleanup is minimal. Let's get cooking—your taste buds will thank you.

Ingredients for beef and potato curry

Good beef, soft spuds, and aromatic spices—this curry comes together with just 15 ingredients.

The chuck roast is your secret weapon here—it's tough enough to handle the long cooking time without drying out. Ask your butcher to cut it into 1-inch cubes if they don't already, or do it yourself with a sharp knife. Costco or Walmart usually have pre-cubed chuck at great prices. For the potatoes, Russets are ideal—they hold up better than red potatoes in the sauce. If you can't find them, Yukon Golds work too. The canned tomatoes? Muir Glen or Rao's are my go-tos—they're flavorful and unsalted, so you control the seasoning.

No chuck roast? Beef stew meat works in a pinch, but avoid sirloin or tenderloin—they'll turn tough. Running out of cumin? Dried coriander at double the amount gives similar earthiness. The garam masala is non-negotiable for that authentic curry flavor, but if you're missing it, a mix of cinnamon, cardamom, and cloves can substitute. Fresh ginger is best, but ground ginger at half the amount works if you're in a hurry. For the coconut milk, full-fat is key—light versions make the sauce watery.

This curry tastes even better the next day as the flavors meld. Store leftovers in an airtight container in the fridge for up to 5 days, or freeze for 3 months. I like to double the recipe and freeze half—perfect for lazy weeknights. The potatoes will soften further when reheated, so add a splash of water or milk if it gets too thick. Garnish with fresh cilantro right before serving to keep it vibrant.

Step-by-step instructions for beef and potato curry

Here's how to build a rich, spiced tomato gravy with melt-in-your-mouth beef and perfectly tender potatoes.

Heat the 2 tablespoons vegetable oil in a large Dutch oven over medium-high heat until shimmering. Working in batches, add the 1.5 lb chuck roast cut into 1-inch cubes, spreading them out in a single layer. Don't overcrowd the pan—this prevents proper browning. Let each piece sear for 3-4 minutes until deeply golden brown on all sides.

This browning step is crucial—it develops the deep, meaty flavors that form the base of your curry. You'll know it's ready when you see rich caramelization and the beef releases easily from the pan. Transfer the browned beef to a plate and set aside. Real talk: if the oil starts smoking, lower the heat slightly—burnt oil ruins the whole dish.

In the same Dutch oven, add the 1 whole yellow onions (chopped) and cook over medium heat for 5 minutes until softened and translucent. Add the 2 tablespoons fresh ginger (grated) and 6 cloves garlic cloves (minced), cooking for another 1-2 minutes until fragrant—this releases their full flavor potential.

Stir in the 1 tbsp ground cumin, 1 tbsp ground coriander, 1 tsp turmeric powder, 1.5 tsp salt, and 0.5 tsp black pepper. Toast the spices for 30 seconds until aromatic—you'll smell that warm, earthy spice profile developing. Pour in the 14.5 oz canned crushed tomatoes and stir well to combine. Let this mixture simmer uncovered for 10 minutes, allowing the flavors to meld and the liquid to slightly reduce.

Return the browned beef to the Dutch oven, along with any accumulated juices. Add the 1.5 lb russet potatoes cut into 1-inch chunks and stir gently to coat everything in the spiced tomato mixture. Pour in the 13.5 oz coconut milk and add the 1 tsp garam masala. Bring to a gentle simmer, then reduce heat to low and cover partially.

Let it cook for 45-50 minutes, stirring occasionally, until the beef is fork-tender and the potatoes are soft when pierced with a knife. The curry should have thickened slightly but still be saucy enough to coat a spoon. If it looks too dry, add 2-3 tablespoons water to loosen it. I check for doneness by testing a potato chunk—it should collapse easily when pierced.

Once everything is tender, remove from heat and let it sit uncovered for 5 minutes—this allows the flavors to settle and the sauce to thicken slightly. Taste and adjust seasoning if needed, adding a pinch more salt or garam masala as desired. The curry should be rich, spiced, and perfectly balanced between the meaty beef and creamy coconut milk.

Before serving, stir in the 0.25 cup fresh cilantro (chopped) and let it wilt slightly into the curry. This adds a bright, herbal finish that cuts through the richness. Serve immediately with steamed basmati rice or warm naan bread—each bite should deliver tender beef, soft potatoes, and that complex spiced tomato gravy we built together.

Perfect pairings for this dish

Classic Side Pairings

Steamed jasmine rice is my go-to side—its delicate, slightly floral aroma complements the rich curry without overpowering it. For a heartier option, garlic naan adds a perfect textural contrast with its pillowy interior and crispy edges.

I like to serve it warm with a side of mango chutney for that sweet-tangy balance that cuts through the spice. 🍚

Creamy Yogurt Toppings

A dollop of plain Greek yogurt mixed with a pinch of salt and a squeeze of lemon brightens each bite. For extra richness, add raisins and chopped pistachios—this combination adds a sweet, nutty crunch that pairs beautifully with the savory curry.

I often serve this as a cooling topping for guests who prefer their curry less spicy. 🥄

Crunchy Fresh Elements

Fresh sliced cucumbers and radishes provide a refreshing crunch that balances the hearty curry. Toss them with a sprinkle of red chili powder and lemon juice for a zesty side salad. For a more indulgent option, toasted cashews or pumpkin seeds add a satisfying crunch that elevates every spoonful. 🥒

Beverage Pairings

A crisp sparkling lime soda like San Pellegrino Limon cleanses the palate between bites, while a mango lassi adds a creamy, fruity contrast. For beer lovers, a light lager such as Corona or Heineken keeps the meal refreshing.

If you prefer wine, a dry Riesling or Sauvignon Blanc enhances the curry’s acidity and spice. 🍺

Extra Flavor Boosters

Serve with warm tortillas or flatbreads for scooping up every last bit of sauce. A sprinkle of fresh cilantro or mint leaves adds a bright, herbal finish.

For a smoky touch, drizzle with hot sauce or chili oil—just a few drops can take the dish to the next level. 🌶️

Frequently asked questions