Beef Aloo Keema Recipe: Spiced Tomato Potato Stew With Tender Meat

This beef aloo keema recipe delivers the rich, spiced comfort of a classic North Indian stew—tender beef, hearty potatoes, and aromatic spices all simmered into a deeply flavorful gravy. The secret lies in slow-cooking the beef until it practically melts in your mouth while the potatoes absorb the bold, tomato-based sauce. I've perfected this version over years of testing, balancing traditional techniques with modern shortcuts for home cooks.

The magic begins with properly searing the beef to develop deep, caramelized flavors before building layers of spices that infuse every bite. 30 minutes of active prep transforms into a 2-hour simmer that transforms tough cuts into fork-tender meat. The potatoes cook directly in the stew, absorbing all that complex flavor while maintaining their texture—no separate boiling required.

What you'll end up with is a restaurant-quality dish that's rich, aromatic, and perfectly balanced—spicy enough to satisfy but never overwhelming. The gravy is thick yet silky, clinging to every bite of beef and potato. This is the kind of meal that feels like a hug in a bowl, perfect for feeding a crowd or saving for busy weeknights when you crave something hearty and comforting.

Serve with warm naan or basmati rice to soak up every last drop of that flavorful gravy. The leftovers actually taste better the next day as the flavors meld further. Let's get cooking—this stew is worth every minute of simmering time.

Ingredients for beef aloo keema

Rich spices, tender beef, and hearty potatoes—this stew delivers restaurant-quality comfort in one pot.

The beef is the star, so chuck roast is non-negotiable—it melts into tender perfection while the potatoes soak up all that spiced goodness. Costco or Whole Foods usually have it pre-cubed, which saves time, but if you're cutting your own, aim for 1-inch chunks. Russet potatoes hold up best to the long simmer, but Yukon Golds add a creamier texture if you prefer. For the tomatoes, San Marzano cans are worth the splurge—their sweetness balances the spices beautifully. Fresh ginger and garlic? Don't skip them—they're the flavor anchors here. Toast your whole spices (cumin, cardamom) in a dry pan for 30 seconds before grinding—it deepens their aroma instantly.

No garam masala? Mix equal parts cumin, coriander, cinnamon, and cloves for a close approximation. Short on black cardamom? Green cardamom at double the amount works, though the flavor profile shifts slightly. The ghee can be swapped for butter, but clarified butter gives a cleaner finish. If you're watching calories, use olive oil—just toast the spices in it first to mimic the ghee's depth. The crushed tomatoes can be substituted with tomato sauce or even tomato juice in a pinch, though the texture will differ. For extra richness, stir in 2 tbsp of coconut milk at the end of cooking.

This stew tastes even better the next day—3-4 days in the fridge, or freeze portions for up to 3 months. I always make a double batch and freeze half; it's perfect for lazy weeknights. Store it in glass jars with a tight seal to preserve those aromatic spices. To reheat, add a splash of water or broth—it prevents the gravy from thickening too much. Serve with warm naan or basmati rice to soak up every last drop of that flavorful sauce. The potatoes will soften further when reheated, so adjust cooking time slightly if you're making it ahead.

Step-by-step instructions for beef aloo keema

Here's how to transform tough chuck roast into melt-in-your-mouth beef while building layers of aromatic spices and tender potatoes.

Heat the 0.5 cup ghee in a heavy-bottomed Dutch oven over medium-high heat until it shimmers. Add the 2 lb chuck roast cut into 1-inch cubes, working in batches if needed, and brown on all sides for 8-10 minutes. You're looking for deep caramelization—not just color, but that nutty aroma that signals the Maillard reaction working its magic.

While the meat browns, add the 1 tsp cumin seeds, 4 whole black cardamom pods, and 2 whole bay leaves to the pot. Let them toast for 30 seconds until fragrant—this jumpstarts the spice profile. Remove the meat and set aside, leaving the spices in the pot for their flavor infusion.

Lower the heat to medium and add the 2 whole yellow onions sliced thinly. Cook for 8-10 minutes until soft and golden, stirring occasionally. Add the 2 tbsp freshly grated ginger root and 8 cloves minced garlic, cooking for another 2 minutes until fragrant—this is where the foundation of your dish begins to develop.

Stir in the 1 tbsp ground cumin, 1 tbsp ground coriander, 1 tbsp red chili powder, 1 tsp turmeric powder, and 1.5 tsp salt. Cook for 1 minute to toast the spices and eliminate their raw flavors. This step ensures you get the full depth of aroma without bitterness.

Return the browned meat to the pot and add the 2 cups canned crushed tomatoes and 0.5 cup tomato paste. Stir well to combine, then add 1 cup water. Bring to a gentle boil, then reduce heat to low and simmer uncovered for 45 minutes, stirring occasionally. The sauce should reduce slightly, coating the meat in a glossy, spiced tomato layer.

Here's where patience pays off: the meat should become fork-tender but still hold its shape. If the sauce thickens too much, add 2-3 tablespoons water to maintain a balanced consistency. The goal is a rich, velvety sauce that clings to every bite of beef.

Add the 2 lb russet potatoes cut into 1-inch chunks and the 1 tbsp garam masala. Stir gently to distribute the spices evenly. Increase heat to medium-high and bring to a boil, then reduce to medium-low and simmer for 20-25 minutes, covered, until the potatoes are tender when pierced with a fork.

The potatoes should absorb the rich meaty sauce while maintaining their structure—think al dente rather than mushy. Taste and adjust seasoning with additional salt if needed. This is your final chance to balance the flavors before serving.

Remove from heat and discard the whole black cardamom pods and bay leaves. Stir in the 0.25 cup chopped fresh cilantro just before serving to brighten the dish with a fresh herbal note. The cilantro should be evenly distributed throughout, adding a pop of color and freshness to each spoonful.

Serve immediately with steamed basmati rice or warm naan bread. The beef should be tender enough to pull apart with a fork, the potatoes perfectly cooked but still holding their shape, and the sauce rich with layers of spice and tomato flavor. Each bite should deliver a perfect balance of meaty richness and aromatic complexity.

Perfect pairings for beef aloo keema

Classic Side Dishes

Warm, pillowy naan bread is the perfect companion to soak up every last drop of the rich, spiced gravy. I like to serve it straight from the oven with a generous drizzle of garlic yogurt—just mix ½ cup plain yogurt with 1 minced garlic clove, ½ tsp roasted cumin powder, and a pinch of salt. The cool yogurt balances the heat beautifully. 🥖

For a lighter option, try steamed basmati rice—its delicate texture contrasts with the hearty stew. Cook 1 cup rice with 1.5 cups water and ½ tsp turmeric for an aromatic base. Garnish with a sprinkle of toasted cumin seeds and a few cilantro leaves for extra freshness.

Cool Contrasts

A refreshing cucumber raita cuts through the richness of the beef aloo keema. Blend 1 cup grated cucumber, ½ cup yogurt, 1 tbsp lemon juice, ½ tsp roasted cumin powder, and salt to taste. Chill for at least 30 minutes before serving—it’s the perfect palate cleanser between bites of spicy stew.