Spanish Lamb Stew with Olives, Paprika, and Potatoes

Spanish lamb stew is a slow-braised, one-pot meal of tender lamb, potatoes, olives, and a savory sauce flavored with garlic, wine, and paprika. This Spanish-inspired version is hearty without being complicated, and its ingredients echo flavors found in many regional and family-style Spanish stews, which vary from cook to cook.

Ingredients

3 lb (1.36 kg) boneless lamb shoulder, trimmed and cut into 1½-inch (4 cm) cubes
1½ tsp (9 g) fine salt, plus more to taste
½ tsp (1 g) freshly ground black pepper
2 tbsp (30 ml) olive oil
2 medium yellow onions, about 12 oz (340 g), diced
2 medium carrots, about 6 oz (170 g), cut into ½-inch (1 cm) pieces
4 garlic cloves, about 16 g, finely chopped
2 tbsp (30 g) tomato paste
2 tsp (4 g) sweet Spanish smoked paprika, also called pimentón dulce
¼ tsp (0.5 g) saffron threads, optional
1 cup (240 ml) dry red wine or dry sherry
1 can (14½ oz / 411 g) diced tomatoes, with their juices
3 cups (710 ml) low-sodium beef or chicken stock
2 bay leaves, about 0.2 g
1½ lb (680 g) waxy potatoes, such as Yukon Gold, peeled if desired and cut into 1½-inch (4 cm) chunks
¾ cup (105 g) pitted green olives, whole or halved
2 tbsp (8 g) chopped fresh flat-leaf parsley, for serving

Instructions

Prepare the lamb and vegetables. Pat the lamb dry with paper towels; this helps it brown rather than steam. Season it with the salt and pepper. Dice the onions, cut the carrots and potatoes, and chop the garlic before you start cooking so the browning stage is not interrupted.
Brown the lamb in batches. Heat the olive oil in a heavy Dutch oven or other large, lidded pot over medium-high heat. When the oil is hot, add enough lamb to make a single layer without crowding. Brown the pieces on several sides, turning as needed, for about 12 minutes total per batch. Transfer browned lamb to a plate. If the pot looks dry between batches, add a small splash of oil; avoid cooking all the lamb in a crowded pot, since it will release moisture and turn gray instead of developing a browned surface.
Soften the aromatics. Reduce the heat to medium. Add the onions and carrots to the same pot and cook for about 6 minutes, stirring and scraping up browned bits. Add the garlic and tomato paste and cook for 2 minutes, stirring often. Sprinkle in the paprika and saffron, if using, and stir for about 30 seconds. Keep the paprika moving so it becomes fragrant without scorching.
Deglaze and build the braising liquid. Pour in the wine or sherry. Scrape the bottom of the pot with a wooden spoon and let the liquid bubble for about 2 minutes. Stir in the diced tomatoes, stock, and bay leaves, then return the lamb and any juices on the plate to the pot. The liquid should come partway up the meat; it does not need to cover it completely.
Braise until the lamb is nearly tender. Bring the pot to a gentle simmer, then cover it and reduce the heat to low. Cook for 1 hour 40 minutes, checking occasionally to make sure the liquid is barely bubbling rather than boiling hard. Stir once or twice, and add a little water or stock if the liquid level drops unusually low. A hard boil can make lamb tough and break up the vegetables before the meat is tender.
Add the potatoes. Stir in the potato chunks, cover the pot again, and simmer gently for about 25 minutes. The potatoes should be tender when pierced with a knife, and the lamb should yield easily to a fork. Check the largest lamb piece with a food thermometer: USDA FSIS lists 145°F (63°C) with a 3-minute rest as the safe minimum for whole cuts of lamb; this long braise cooks the pieces beyond that minimum. Take the pot off the heat and let it stand for 3 minutes before serving.
Finish and adjust. Stir in the olives and warm the stew gently for about 5 minutes, uncovered. Remove the bay leaves. Taste the broth and add salt or pepper if needed; olives and stock can vary in saltiness, so it is best to adjust at the end. If you prefer a thicker sauce, use the back of a spoon to mash a few potato pieces into the liquid and stir gently.
Serve. Scatter the parsley over the stew and ladle it into warm bowls. Include plenty of sauce with each serving, along with bread or another side for soaking it up.

Tips

Choose the right cut. Boneless lamb shoulder has enough connective tissue to become tender during a long, gentle braise. Leg of lamb is leaner and can work, but it may become dry if cooked for the same length of time; begin checking it earlier and stop when it is tender. Ask the butcher to cut the shoulder into stew-sized cubes if that saves preparation time.
Use Spanish paprika if available. Sweet smoked Spanish paprika, or pimentón dulce, gives the stew a rounded, smoky aroma. If you cannot find it, use an equal amount of ordinary smoked paprika; the flavor will be close, though it may lack pimentón’s particular depth. Do not substitute hot paprika unless you want a noticeably spicier stew.
Make saffron optional. Saffron adds a delicate floral, earthy note, but it is not required for a satisfying pot. If you do not have it, leave it out rather than replacing it with turmeric, which changes the flavor. A small pinch of crumbled saffron can be steeped in a spoonful of warm stock before it goes into the pot.
Keep the simmer gentle. Small, occasional bubbles are enough. If the stew boils rapidly, lower the heat and check that the lid is seated. For the best texture, cut the potatoes into similarly sized pieces and add them only after the lamb has had time to braise.

Serving Suggestions

Serve the stew in shallow bowls so each portion gets lamb, vegetables, olives, and a generous spoonful of broth. Crusty bread is especially useful for catching the paprika-and-wine sauce. For a fuller table, add a simple green salad dressed with olive oil and vinegar, or serve steamed green beans on the side. A little extra chopped parsley brightens the rich braise, while a small dish of olives lets guests add more if they like.

If you are serving the stew as part of a larger meal, keep the accompaniments simple: the potatoes already make it substantial. A Spanish-style rice dish or plain rice can be offered instead of bread, but it is not necessary. The stew is also a practical choice for a relaxed dinner because it can be cooked ahead and warmed gently just before serving.

Variations

Use a different wine or skip it. Dry sherry gives the sauce a nutty, savory edge, while a dry red wine makes it fuller and fruitier. For an alcohol-free version, replace the wine with an additional cup (240 ml) of stock and add 1 teaspoon (5 ml) red wine vinegar near the end to restore a little brightness. The result will be less complex, but still flavorful.

Change the olives or vegetables. Green olives are assertive and pleasantly briny; black olives give a softer, milder flavor. You can replace up to half the potatoes with 1 cup (130 g) of peeled, chunky parsnips or 1 cup (150 g) of sliced mushrooms. Add parsnips with the potatoes; add mushrooms with the onions so they have time to soften and release their moisture.

Make it more or less smoky. Use half sweet paprika and half hot Spanish paprika for gentle heat, or add a pinch of red pepper flakes with the garlic. For a less smoky profile, use sweet paprika rather than smoked paprika. These adjustments change the character of the stew, but the slow-braised method remains the same.

Storage and Reheating

Cool leftovers promptly and refrigerate them within 2 hours of cooking, in shallow, covered containers. The stew keeps for 3 to 4 days in the refrigerator. The flavors often meld overnight, though the potatoes may soften slightly as they sit. For longer storage, freeze it in airtight, freezer-safe containers for up to 3 months. Leave a little space at the top because liquid expands as it freezes, and thaw frozen portions overnight in the refrigerator.

Reheat only the amount you plan to serve. Warm it in a covered saucepan over medium-low heat, stirring occasionally and adding a splash of stock or water if the sauce has thickened. You can also microwave it in a covered, microwave-safe bowl, stirring partway through so it heats evenly. USDA FSIS advises reheating leftovers to 165°F (74°C); check the center with a food thermometer. Bring the stew to a gentle simmer after it reaches temperature, but avoid a prolonged hard boil, which can make the lamb and potatoes break apart.

Frequently Asked Questions

Can I make Spanish lamb stew a day ahead?
Yes. Cook it through, cool it promptly, and refrigerate it in a covered container. Reheat it gently the next day to 165°F (74°C), adding a little stock if needed. If you want the potatoes to keep a firmer shape, cook them just until tender rather than letting them soften completely.

Can I make this recipe in a slow cooker?
Yes, but brown the lamb and soften the vegetables in a skillet first for better flavor. Transfer them to the slow cooker with the wine, tomatoes, stock, and bay leaves. Cook on low until the lamb is tender, usually about 7 to 8 hours, then add the potatoes for the final 1½ to 2 hours and the olives near the end. Slow cookers vary, so check that the potatoes are tender and the lamb is easy to pierce.

Why is my lamb still tough?
It usually needs more time at a gentle simmer. Shoulder becomes tender as its connective tissue softens, and the timing can vary with the size of the cubes and the cut of meat. Keep the pot covered and bubbling gently, then check again in 15-minute intervals. Adding more heat is not a shortcut; a rolling boil can make the meat tighten.

Can I use lamb leg instead of shoulder?
Yes, although it is leaner and less forgiving in a long braise. Cut it into even cubes, brown it as directed, and begin checking for tenderness earlier than the recipe’s shoulder timing. Once the meat is tender, move on to the potatoes rather than continuing to cook it for the full shoulder braising time.

What can I use instead of green olives?
Use pitted black olives for a milder, less sharp finish, or omit olives if you do not enjoy them. Because olives contribute salt and brininess, taste the sauce after leaving them out and adjust the seasoning. A small splash of red wine vinegar at the end can add a touch of brightness, but it will not reproduce the olive flavor.

More recipes to cook

Safety notes: safe minimum internal temperatures from USDA FSIS; raw and undercooked fish guidance from the U.S. FDA. Food safety notes

Spotted an error? Tell us and we will correct it (corrections policy).