Potato Side Dishes

There is a special kind of magic in transforming the humble potato into something truly memorable. We all have our go-to potato side dishes – the creamy mash, the crispy roasties, the simple jacket potato. But sometimes, a meal calls for a side dish with a bit more character, a bit more personality. This recipe for Smoky Chorizo & Paprika Potatoes is exactly that. It’s the dish I turn to when I want to elevate a simple grilled chicken or a steak into a meal that feels a little more special, a little more considered.
This is one of those happy accidents from my kitchen. I stumbled upon this combination one evening when I had some leftover Spanish chorizo from a tapas night, and it’s been a staple in our home ever since. It’s a wonderful fusion of textures and tastes: the potatoes are fluffy on the inside with delightfully crisp, golden edges, all coated in the vibrant, spicy oil rendered from the chorizo. The sweet smoked paprika adds a deep, earthy warmth that is beautifully lifted at the very end by a bright burst of fresh lemon and parsley. It’s a symphony of smoky, salty, and zesty notes that just works.
This is one of those potato ideas that works beautifully for a casual Tuesday night dinner but is also special enough to serve when you have friends over for a weekend barbecue. It’s a straightforward recipe that delivers a huge amount of flavour, making it a reliable and exciting addition to your repertoire of vegetable sides. Everyone I’ve served this to has asked for the recipe, which is always the best compliment a home cook can receive.
Recipe Overview
This dish brings the robust flavours of Spain to your dinner table. We par-boil the potatoes first to guarantee a fluffy interior, then pan-fry them with onions and spicy chorizo until crisp and golden. A generous dusting of sweet smoked paprika and fresh garlic infuses every bite with warmth. After testing this recipe five times, I finally got the potato-to-chorizo ratio just right for the best flavour in every mouthful.
- Prep Time: 15 minutes
- Cook Time: 25 minutes
- Total Time: 40 minutes
- Servings: 4-6 people
- Difficulty: Easy
Why You’ll Love This Smoky Chorizo & Paprika Potato Side Dish
- Genuine Flavour: The magic is in the details. The fat rendered from the Spanish chorizo is packed with paprika and garlic, creating a flavourful oil that the potatoes absorb as they crisp up. It’s a rich, savoury, and deeply satisfying taste.
- Ready in about 40 Minutes: From start to finish, this dish comes together in well under an hour, making it achievable even on a busier evening when you still want something delicious.
- Flexible Recipe: Don’t have chorizo? Cubed pancetta or bacon lardons work well. You can also add diced red bell peppers along with the onion for extra sweetness and colour.
- Great for Family Dinners: This dish is ideal for serving alongside roasts, grilled meats, or even fish. It transforms a simple main course, like our Sticky Sweet Teriyaki Chicken Bowls, into a more complete and flavourful meal.
- Family Tested: My husband insists this is the only way he wants his potatoes now, and the kids love picking out the crispy bits of chorizo. It always gets compliments at our family gatherings.
Ingredients You’ll Need
The quality of your ingredients, especially the chorizo and paprika, will make a real difference here. I recommend using a good quality, cured Spanish chorizo (not the raw cooking kind) as it will render its fat beautifully. For the paprika, look for one labelled ‘Pimentón de la Vera, Dulce’ for that authentic sweet and smoky flavour.
- 900g Maris Piper or King Edward potatoes, peeled and cut into 3cm chunks
- 1 tbsp olive oil
- 200g cured Spanish chorizo, casing removed and diced
- 1 large onion, finely chopped
- 3 cloves of garlic, minced
- 2 tsp sweet smoked paprika
- A small bunch of fresh flat-leaf parsley, roughly chopped
- 1 lemon, zest and juice
- Sea salt and freshly ground black pepper to taste
Elena’s Tip: When chopping the parsley, don’t chop it too finely. Leaving the leaves slightly larger gives the finished dish a fresher taste and a more appealing texture.
How to Make This Delicious Potato Side Dish
The process involves a few simple stages that build layers of flavour. The key is to get a good crisp on the potatoes in the flavour-infused oil before bringing everything together.
- Place the chopped potatoes in a large saucepan and cover with cold, salted water. Bring to the boil and cook for 8-10 minutes, or until they are just tender on the outside but still firm in the centre. This technique, known as par-boiling, is crucial for a fluffy interior.
- Drain the potatoes well in a colander and give them a gentle shake to rough up the edges. This helps them get extra crispy later on. Set aside.
- While the potatoes are boiling, heat the olive oil in a large, heavy-bottomed frying pan or skillet over a medium heat. Add the diced chorizo and fry for 4-5 minutes, until it has released its vibrant red oil and is starting to crisp up.
- Using a slotted spoon, remove the chorizo from the pan and set it aside on a plate, leaving the delicious, flavourful oil behind.
- Add the chopped onion to the pan and cook in the chorizo oil for 6-8 minutes, until softened and translucent.
- Increase the heat to medium-high, add the par-boiled potatoes to the pan, and spread them out in a single layer. Let them cook, undisturbed, for 5-7 minutes on each side until they are golden brown and crisp. I find that patience here is key; moving them around too much will prevent them from browning properly.
- Once the potatoes are crisp, turn the heat down to low. Add the minced garlic and smoked paprika to the pan and stir for one minute until fragrant. Be careful not to let the paprika burn.
- Return the cooked chorizo to the pan. Add the chopped parsley and the zest of one lemon. Stir everything together gently to combine.
- Season generously with salt and freshly ground black pepper. Give it a final stir, then take it off the heat. Serve immediately with a good squeeze of fresh lemon juice over the top.
Tips From My Kitchen
- Temperature Control: When you add the potatoes, ensure the pan is hot enough to hear a sizzle. This initial sear is what starts the crisping process. When you add the garlic and paprika, however, reduce the heat to prevent them from scorching and turning bitter.
- The Secret Step: I learned that properly draining and ‘fluffing up’ the par-boiled potatoes makes all the difference. Those roughed-up edges catch the oil and become incredibly crisp and flavourful in the pan. Don’t skip this!
- Make-Ahead: You can par-boil and drain the potatoes up to a day in advance. Let them cool completely, then store them in a covered container in the fridge. This makes the final cooking stage much quicker.
- Storage: Leftovers can be stored in an airtight container in the refrigerator for up to 3 days. To reheat, I recommend warming them in a dry frying pan over a medium heat to bring back some of the crispiness. Microwaving will make them soft.
Equipment You’ll Need
- Large frying pan or skillet
- Sharp knife and cutting board
- Large saucepan
- Colander and slotted spoon
Common Mistakes to Avoid
- Overcrowding the pan: If you put too many potatoes in the pan at once, they will steam instead of fry. This prevents them from getting that desirable golden, crispy exterior. If your pan isn’t large enough, it’s better to cook them in two batches.
- Not draining the potatoes properly: Any excess water on the potatoes will create steam and stop them from crisping. Let them sit in the colander for a few minutes after draining to ensure they are as dry as possible.
- Burning the garlic and paprika: These ingredients have a low smoke point and can burn quickly, which will impart a bitter taste to the whole dish. Always add them at the end of the cooking process, over a lower heat, and cook for just a minute until fragrant.
Delicious Variations to Try
Once you’ve mastered the basic recipe, it’s fun to experiment. Here are a few potato ideas to get you started:
- Spicy Version: For those who like a bit of heat, add half a teaspoon of dried chilli flakes along with the paprika, or use a spicy ‘picante’ chorizo instead of the sweet ‘dulce’ version.
- Add More Veggies: This is a great base for other dinner sides. Try adding diced red or yellow bell peppers with the onions, or stir through a few handfuls of fresh spinach at the very end until it just wilts.
- Make it a Main: Turn this into a substantial brunch or lunch by topping it with a couple of perfectly fried or poached eggs. The runny yolk creates a wonderful sauce that brings everything together. It’s also great with leftover roast chicken stirred through it.
What to Serve With This Potato Side Dish
These potatoes are robust enough to stand up to big flavours, but versatile enough to complement simpler dishes. They’re a fantastic choice for many potato recipes.
- They are an absolutely brilliant accompaniment to our Smoky Grilled Chicken Skewers, creating a complete and satisfying meal.
- Serve them alongside a simple pan-fried cod fillet or a grilled pork chop to let the potatoes be the star of the show.
- For a drink pairing, a crisp, dry Spanish white wine like an Albariño cuts through the richness beautifully. A cold lager or a pale ale also works wonderfully.
Frequently Asked Questions
I really hope you give this recipe a go. It’s one of my favourite potato side dishes because it’s so full of life and character, and it never fails to make a meal feel a bit more special. If you do try it, I’d love to hear how it turned out for you. Please leave a comment below and let me know what you served it with!

Crispy Potatoes with Chorizo and Paprika
Ingredients
Method
- Place the chopped potatoes in a large saucepan and cover with cold, salted water. Bring to the boil and cook for 8-10 minutes, or until they are just tender on the outside but still firm in the centre. This technique, known as par-boiling, is crucial for a fluffy interior.
- Drain the potatoes well in a colander and give them a gentle shake to rough up the edges. This helps them get extra crispy later on. Set aside.
- While the potatoes are boiling, heat the olive oil in a large, heavy-bottomed frying pan or skillet over a medium heat. Add the diced chorizo and fry for 4-5 minutes, until it has released its vibrant red oil and is starting to crisp up.
- Using a slotted spoon, remove the chorizo from the pan and set it aside on a plate, leaving the delicious, flavourful oil behind.
- Add the chopped onion to the pan and cook in the chorizo oil for 6-8 minutes, until softened and translucent.
- Increase the heat to medium-high, add the par-boiled potatoes to the pan, and spread them out in a single layer. Let them cook, undisturbed, for 5-7 minutes on each side until they are golden brown and crisp. I find that patience here is key; moving them around too much will prevent them from browning properly.
- Once the potatoes are crisp, turn the heat down to low. Add the minced garlic and smoked paprika to the pan and stir for one minute until fragrant. Be careful not to let the paprika burn.
- Return the cooked chorizo to the pan. Add the chopped parsley and the zest of one lemon. Stir everything together gently to combine.
- Season generously with salt and freshly ground black pepper. Give it a final stir, then take it off the heat. Serve immediately with a good squeeze of fresh lemon juice over the top.
Notes
Happy cooking,
Elena

