Diced Paprika Potatoes – Simple yet Delicious
Diced paprika potatoes are one of my favourite side dishes to make. They are so simple yet they taste delicious, and the whole family love them.
The beauty of this dish is that you can pick and choose what herbs and spices you use so that it tastes different every time. For this recipe, I’m using paprika, but you could use garlic, mixed herbs, or any other herbs and spices you’ve got to hand.
Preparing diced paprika potatoes couldn’t be simpler, and I’m all about keeping things simple, particularly during the week when we have lots going on and I just don’t have the time or the energy to cook anything too complicated.
Ingredients
My diced paprika potatoes recipe comes together with a few simple ingredients that you likely already have in your pantry – perfect for a fuss-free side dish or main course. The ingredients list is brief, and the preparation is simple, making it an excellent option for a quick and wholesome meal.
Potatoes are the star of the show, so picking the right type is crucial. Waxy potatoes, such as red or new potatoes, hold their shape well when diced and cooked. Peel and dice them into even-sized pieces to ensure a uniform cooking time.
Paprika is the primary spice that gives these potatoes their warm, smoky flavour. Hungarian paprika is especially recommended for its rich taste, but any variety of smoked paprika (sweet or hot) can be a suitable substitute. Adjust the amount based on your preference for spiciness.
Don’t forget to season the potatoes with salt and pepper to bring out their natural flavours. A pinch of both should suffice, but feel free to adjust to your liking.
Garlic adds an aromatic touch to the dish and complements the smokiness of the paprika. Use minced or finely chopped cloves to get the best taste without overpowering the potatoes.
Olive oil acts as the base for cooking this dish. Choose a high-quality extra-virgin olive oil to help enhance the flavours of the potatoes, spices, and garlic.
To create a more complex taste profile, add chopped onions to the mix. They will soften and sweeten during cooking, bringing a new dimension to the overall flavour.
Mix and match the ingredients to suit your tastes. You can add more spices and foods to personalise the recipe further. For example, consider incorporating diced bell peppers for a touch of colour and flavour or adding a pinch of cayenne for extra heat. Just remember to keep it brief and tailor the dish to your liking without making any exaggerated or false claims.

Preparation
Preparing diced paprika potatoes is quite simple and requires only a few ingredients. This friendly recipe is perfect for those who are looking for an easy yet flavourful side dish to accompany any meal.
To start, gather the necessary ingredients, which include:
- Diced potatoes (preferably waxy or medium-starch varieties such as red bliss or round white)
- Olive oil
- Paprika
- Salt
- Pepper
- Optional additions, such as onions, bell peppers, and garlic for added flavour
To cook the diced paprika potatoes, follow these steps:
1. Begin by peeling and dicing the potatoes. The size of the pieces is up to personal preference, but smaller dices generally cook more evenly and quickly.

2. Place the potatoes into a pan of boiling water and parboil.
3. Drain the potatoes and gently toss them in the oil, paprika, salt, pepper and garlic (if using).
4. Spread the potatoes evenly onto a baking tray and cook at 180°C (Gas Mark 4) for around 35 minutes.
5. Serve immediately
Variations and Additions
You can chop and change the ingredients in this dish to suit your tastes or just to use up what you’ve already got in the cupboards at home. That’s exactly what I did when I was preparing the potatoes this time, I only had paprika chip seasoning but that worked just as well.
I like to add some garlic powder to the mix, enhancing the overall flavour profile and adding a hint of warmth to the potatoes. This simple tweak pairs well with the paprika and is a great choice for roasted potatoes at dinner time or even when making breakfast potatoes.
Another popular variation uses leftover potatoes, which can be fried with a little bit of butter for a crispy, satisfying texture. This version works well for breakfast or brunch, especially when served with sunny-side-up eggs, cooked to perfection. You could even add a few drops of hot sauce to give the dish a subtle kick.
For a more vibrant take on diced paprika potatoes, why not incorporate some colourful bell peppers? Dice the peppers and fry them alongside the potatoes for a beautiful presentation and an extra burst of flavour. The combined taste of bell peppers and paprika creates a harmonious blend that’s perfect for serving as a side dish at a dinner party or family gathering.
Experiment with different combinations to find your perfect recipe, and don’t be afraid to get creative in the kitchen.

Serving Suggestions
These diced paprika potatoes are a delightful addition to any meal. With their aromatic spices and crisp texture, they can easily become a favourite dish for both children and adults.
For a well-rounded breakfast, serve these potatoes alongside some fluffy scrambled eggs and crispy bacon. You may also consider turning them into home fries, perfect for a traditional English breakfast. Pairing these diced paprika potatoes with a refreshing fruit salad will provide a burst of balanced flavours.
When it comes to lunch, these potatoes can effortlessly complement a variety of dishes. They make a fantastic side to sandwiches, burgers, or even a wholesome green salad. Adding a serving of diced paprika potatoes to your child’s lunchbox is a guaranteed way to bring a smile to their face.
Lastly, let’s not forget dinner. As the potatoes are packed with flavour, they harmoniously pair with not only meat dishes like grilled chicken or steak, but also with vegetarian options such as grilled vegetables or stuffed bell peppers. I recently served them with fajitas which worked really well.
For fuss-free serving ideas, consider these options:
- Skewer the potatoes for a fun and casual party appetiser
- Mix with other roasted vegetables for a colourful and delicious side dish
- Top with grated cheese and spring onions for a loaded potato twist
In the end, the versatility of diced paprika potatoes makes them an excellent choice for every meal, whether it’s a lazy Sunday brunch or a family dinner. With endless possibilities to incorporate them, you’ll find that these potatoes will easily become a staple in your home.
Diced Paprika Potatoes - Simple yet Delicious
These paprika diced potatoes taste absolutely delicious, yet they are incredibly easy to make.
Ingredients
- 4 medium potatoes
- 1 tbsp olive oil
- 1 tbsp paprika
- 1 tsp salt
- 1/2 tsp garlic powder
Instructions
- Dice the potatoes into evenly sized pieces
- Preheat the oven to 200°C (Gas Mark 6)
- Parboil the potatoes until you can slide a knife in easily, make sure they're not too soft
- Drain the potatoes and carefully toss them in the olive oil, salt, paprika and garlic powder
- Spread the potatoes out onto a baking tray making sure they don't overlap
- Roast the potatoes in the preheated oven for 35 minutes
Frequently Asked Questions
What is the best cooking method for diced paprika potatoes?
The best cooking method for diced paprika potatoes is parboiling the potatoes and then roasting them in an oven. Preheat the oven to 200°C (Gas Mark 6), and toss the potatoes with olive oil, paprika, as well as other spices if desired, before spreading them in an even, single layer on a rimmed baking sheet.
How long should I cook diced paprika potatoes?
Diced paprika potatoes should be cooked for about 30-35 minutes in a preheated oven at 200°C (Gas Mark 6). Ensure the potatoes are golden, crispy on the outside and tender on the inside when done. You can also use an air fryer and cook them for 18 minutes at 400°F (200°C).
What spices pair well with paprika for potatoes?
In addition to paprika, you can use spices like garlic powder, onion powder, salt, and black pepper. Some people also like to add oregano and cayenne pepper for an extra kick of flavour. Feel free to experiment with your favourite spices to create your ideal flavour profile.
Can I use smoked paprika for diced potatoes?
Yes, you can use smoked paprika in place of regular paprika for diced potatoes. Smoked paprika adds a smoky flavour that enhances the dish, making it richer and even more delicious.
What are some variations of paprika potato dishes?
You can find several variations of paprika potato dishes, such as Southern home fries, which are diced potatoes cooked with onions, peppers, and other spices in a cast iron skillet. Another option is Hungarian-style crispy oven-roasted potatoes, which are seasoned with Hungarian paprika, garlic, and cayenne pepper.
Are paprika potatoes suitable for an air fryer?
Definitely! You can cook diced paprika potatoes in an air fryer. To do this, mix the potatoes with olive oil and the desired seasonings, arrange them in a single layer in the air fryer basket, and cook them for 18 minutes at 400°F (200°C). Make sure to give them a good shake halfway through to ensure even cooking.