I made a Lentil Goulash with smoky sweet paprika, potatoes and chickpeas and it’s the sort of vegan recipe that lands on my weeknight rota when I want big flavor and zero faff.

Jump to Recipe

I’m obsessed with this creamy paprika potatoes thing because it tastes like a smoky hug without being sappy. I love how loads of smoked sweet paprika turn plain potatoes into something savage and rich.

Chickpeas bulk it out so it feels like dinner that actually fills you up. It hits tomato tang and rich creaminess in a way that makes me want seconds.

Meal Ideas Vegan, yes. And it’s one of my go-to Vegetarian Potato Dinner options when I want something simple that still feels special.

Messy, saucy, spoonable. I adore it.

Seriously. Can eat it every week.

No shame.

Ingredients

Print Recipe (No Advertisments)

Potatoes: starchy yet waxy, give body and comforting bite to the dish.
Olive oil: browns things, adds fruitiness; Plus drizzle at the end for sheen.
Onion: sweet base, softens into background flavor you’ll actually notice.
Garlic: punchy aroma, makes it cozy and a bit more grown-up.
Smoked sweet paprika: smoky, sweet backbone that colours and warms everything.
Sweet paprika: Basically gentle warmth and extra red without heat.
Chopped tomatoes: tangy tomatoiness, juicy base that keeps the sauce lively.
Tomato paste: deep tomato boost, gives body and richer taste.
Chickpeas: protein and texture, makes this feel like a real meal.
Vegetable stock: thins and seasons the sauce, keeps it saucy not dry.
Coconut milk: creamy, silky mouthfeel and mild sweetness that soothes spices.
Bay leaf: subtle herbal note, disappears but makes a difference.
Sugar or maple: balances acidity, tamps down tomato sharpness nicely.
Sea salt: lifts flavors; you’ll tweak it to taste so it sings.
Black pepper: gentle heat and bite, best freshly cracked.
Lemon juice: brightens and cuts through richness, adds freshness.
Parsley: fresh herb lift, looks pretty and tastes clean.
Chilli flakes: Optional kick; use if you want it spicier.

Ingredient Quantities

1 kg potatoes, waxy variety, peeled and cut into 2 cm chunks

2 tbsp olive oil, plus extra for serving if you like

1 large onion, roughly chopped

3 garlic cloves, smashed or finely chopped

3 tbsp smoked sweet paprika, yes loads

1 tsp sweet paprika (optional, adds mild warmth)

1 x 400 g can chopped tomatoes

2 tbsp tomato paste

400 g can chickpeas, drained and rinsed

300–400 ml vegetable stock, hot

200 ml full fat coconut milk (for creaminess, use canned)

1 bay leaf

1 tsp sugar or a little maple syrup, to balance acidity

1 tsp sea salt, plus more to taste

1/2 tsp black pepper, freshly ground

1 tbsp lemon juice, or to taste

Small bunch fresh parsley, chopped, for serving

Optional: pinch of chilli flakes if you like heat

How to Make this

Print Recipe (No Advertisments)

1. Heat 2 tbsp olive oil in a large heavy pan over medium heat, then add the chopped onion and a pinch of salt; cook, stirring, until soft and starting to brown, about 7-8 minutes.

2. Add the smashed garlic and both paprikas (3 tbsp smoked sweet and 1 tsp sweet), and fry for 1 minute until fragrant, but don’t let it burn or it will taste bitter.

3. Stir in the tomato paste and canned chopped tomatoes, scraping any browned bits from the bottom of the pan, then add the bay leaf, sugar or maple syrup, 1 tsp sea salt and 1/2 tsp black pepper.

4. Pour in about half the hot vegetable stock (150–200 ml) and bring to a gentle simmer.

5. Add the potato chunks and the drained chickpeas, stir gently to combine, then add more stock if needed so the potatoes are mostly covered (use 300–400 ml total depending on how saucy you want it).

6. Cover the pan, lower the heat and simmer for 15-20 minutes until the potatoes are tender when pierced with a fork; check once and stir to stop sticking.

7. Once potatoes are tender, pour in the coconut milk, stir gently and simmer uncovered for 3-5 minutes to thicken the sauce and marry the flavors; taste and adjust salt and pepper.

8. Stir in 1 tbsp lemon juice, remove the bay leaf, and add a pinch of chilli flakes if you want heat; if the sauce is too acidic, add a tiny splash more coconut milk or a little more maple syrup.

9. Finish with a drizzle of extra olive oil if you like, scatter chopped parsley over the top and serve hot with crusty bread or rice to soak up the creamy paprika sauce.

10. Leftovers get better the next day, just reheat gently and add a splash of water or stock if it’s too thick; potatoes will soak up the sauce so you may need to loosen it up.

Equipment Needed

1. Large heavy frying pan or sauté pan with lid (big enough for 1 kg potatoes)
2. Sharp chef’s knife for chopping onions and parsley
3. Cutting board
4. Wooden spoon or sturdy spatula for stirring
5. Measuring spoons and a measuring jug for stock and coconut milk
6. Can opener for tomatoes and chickpeas
7. Colander or sieve to drain chickpeas
8. Ladle or large serving spoon for plating and stirring up the sauce

FAQ

Q: Can I use any type of potato? A: Use waxy potatoes if you can, they hold their shape best when simmered, but if you only have russets it will still work, they just break down more and give a mashier texture.

Q: I dont have coconut milk, what can I use instead? A: Full fat coconut milk gives the best creaminess and slight sweetness, but you can swap for canned soy or oat cream, or a mix of plain full fat yogurt and a splash of water, just add it at the end and warm gently so it doesnt split.

Q: How spicy is this and can I make it milder or hotter? A: With 3 tbsp smoked paprika it's smoky and bold not fiery. To make it milder use 1 tbsp smoked paprika and skip the chilli flakes. To turn up the heat add chilli flakes or a pinch of cayenne to taste, stir in near the end so you control it.

Q: Can I make this ahead and reheat it? A: Yes, it actually keeps well. Store in an airtight container in the fridge for up to 3 days. Reheat gently on the stove with a splash of stock or water to loosen it and freshen with lemon juice before serving.

Q: Want it thicker or saucier, what should I do? A: For a thicker stew simmer uncovered a bit longer so liquid reduces, or mash a few potato chunks against the pan to naturally thicken. For saucier, add extra hot vegetable stock in small amounts till you reach the texture you like.

Q: Is this vegan and gluten free? A: Yes if you use vegetable stock and coconut milk it's vegan and naturally gluten free, just double check your stock and tomato paste labels if you need to be strict about gluten.

Creamy Paprika Potatoes Recipe Substitutions and Variations

Potatoes: swap for sweet potatoes or Yukon golds if you want a creamier, sweeter result. Using a floury potato will make it fall apart more, so be gentle.
Canned coconut milk: use full fat dairy cream, or plain Greek yogurt stirred in off the heat, or a blended cashew cream for a similar richness.
Chickpeas: replace with cannellini or butter beans, or for a different texture try green or brown lentils (cook a bit longer if using dried).
Smoked sweet paprika: if you’re out, mix regular sweet paprika with a little smoked salt or a pinch of chipotle powder for smokiness. If you want less smoke just use plain sweet paprika.

Pro Tips

– Bloom the paprika in the oil before anything else so the smoky flavour opens up. Keep the heat low and stir constantly for about 30–60 seconds so it gets fragrant but dont let it go dark or it will turn bitter.

– For better texture, par-roast the potato chunks at 200 C for 15 minutes or give them a quick fry in another pan until edges start to brown before adding them to the sauce. That stops them getting mushy and helps them hold up when reheated.

– If the sauce tastes flat or too sharp from the tomatoes, add the sugar or maple syrup a little at a time, then balance with lemon at the very end. Acid should brighten, not overpower, so add the lemon last and taste.

– Use a little of the hot stock to loosen the canned tomatoes first, and add the coconut milk after the potatoes are cooked. That way the coconut keeps its creaminess and doesnt separate, and you can control the final sauce thickness.