Spicy Breakfast Potatoes with Paprika and Garlic (Crispy and High-Protein)

There is something deeply satisfying about a plate of golden, crispy potatoes first thing in the morning. These spicy breakfast potatoes with paprika and garlic take that comfort and turn it into something your body will actually thank you for. Seasoned with smoked paprika, hot paprika, fresh garlic, and a touch of cayenne, every bite delivers a warm, smoky heat that wakes you right up. No sad, soggy potatoes here. Just proper crunch, bold flavour, and a nutritional profile that holds its own against any protein-heavy breakfast dish.
What makes this recipe different from the standard diner version is the cooking method and a clever protein boost. Instead of deep-frying or loading up on oil, the diced potatoes are parboiled briefly and then finished in a hot cast iron skillet with just a tablespoon of extra virgin olive oil. This gives you that irresistible crispy exterior without the unnecessary calorie load. The big twist: a generous handful of cooked chickpeas gets tossed in alongside the potatoes. Chickpeas bring fibre, plant-based protein, and a lovely nutty bite that pairs beautifully with the smoky spice blend. The result is a more filling, more balanced breakfast that keeps you going until lunchtime.
The spice blend is the real heart of this dish. Smoked paprika brings a deep, campfire-like depth. Hot paprika layers on a sharp, bright heat. Fresh garlic, minced and added in the last few minutes of cooking, gives that punchy aromatic quality you simply cannot fake with garlic powder. A pinch of cayenne is optional but highly recommended if you want a genuine kick. Cumin adds an earthy warmth that ties everything together, and a squeeze of fresh lemon juice at the end brightens the whole plate. It sounds like a lot of spices, but every single one earns its place in this recipe.
These potatoes work brilliantly as a standalone breakfast bowl topped with a soft poached egg, or served alongside scrambled eggs and sliced avocado. They are also a dream for meal prep. Make a big batch on Sunday and reheat portions throughout the week in a dry skillet to bring the crispiness back to life. The chickpeas hold up well in the fridge and actually absorb more flavour over time, making day-two leftovers arguably better than the original batch. Whether you are fuelling a busy morning or treating yourself to a leisurely weekend breakfast, this recipe belongs in your regular rotation.
Ingredients
- 600 g baby Yukon Gold or waxy potatoes (cut into 2cm dice, skin on)
- 400 g canned chickpeas (drained, rinsed and patted dry)
- 1 tbsp extra virgin olive oil
- 4 cloves fresh garlic (minced)
- 1.5 tsp smoked paprika
- 1 tsp hot paprika (or sweet paprika if you prefer less heat)
- 0.5 tsp ground cumin
- 0.3 tsp cayenne pepper (optional, adjust to your heat preference)
- 0.5 tsp onion powder
- 0.8 tsp fine sea salt (plus more to taste)
- 0.3 tsp black pepper (freshly ground)
- 1 tbsp fresh lemon juice (squeezed at the end)
- 2 tbsp fresh flat-leaf parsley (roughly chopped, to serve)
- 1 medium red bell pepper (finely diced)
- 1 medium red onion (finely diced)
Instructions
- 1
Bring a medium saucepan of salted water to a boil. Add the diced potatoes and parboil for 6 to 7 minutes, until just barely tender when pierced with a knife. You want them cooked through but not falling apart. Drain well and spread them on a clean kitchen towel or paper towels. Pat them as dry as you can. This is the key step for crispiness — any surface moisture will steam the potatoes instead of crisping them.
Do not skip the drying step. The drier the potato surface, the crispier the final result.
- 2
Mix the smoked paprika, hot paprika, cumin, cayenne, onion powder, salt, and black pepper together in a small bowl. Set aside. Having the spice blend ready means you will not scramble around when the pan is hot.
- 3
Heat a large cast iron skillet or heavy non-stick pan over medium-high heat. Add the olive oil and let it heat until shimmering. Add the dried chickpeas first and cook for 3 to 4 minutes, stirring occasionally, until they start to turn golden and slightly crispy on the outside. Remove them from the pan and set aside.
Crisping the chickpeas separately first stops them from going soft once the other ingredients are added.
- 4
In the same pan, add the parboiled potato pieces in a single layer. Press them down gently with a spatula. Cook undisturbed for 4 to 5 minutes over medium-high heat until the underside is deep golden and crispy. Flip and cook the other side for another 3 to 4 minutes.
Resist the urge to stir constantly. Letting them sit is what builds the crust.
- 5
Add the diced red onion and red bell pepper to the pan. Stir to combine and cook for 3 minutes until the vegetables soften slightly and take on a little colour.
- 6
Add the minced garlic and the entire spice blend to the pan. Toss everything together so the potatoes and vegetables are evenly coated. Cook for 2 minutes, stirring frequently, until the garlic is fragrant and the spices are toasted. Add the crispy chickpeas back in and toss once more.
Adding garlic near the end prevents it from burning and turning bitter.
- 7
Remove the pan from the heat. Squeeze the fresh lemon juice over the top and scatter the chopped parsley. Taste for salt and adjust if needed. Serve immediately for maximum crispiness.
A fried or poached egg on top turns this into a complete, protein-rich breakfast bowl.
Nutrition per serving
248kcal
Calories
10g
Protein
38g
Carbs
6g
Fat
8g
Fibre
4g
Sugar
390mg
Sodium
Pro Tips
- ✓
Patting the parboiled potatoes completely dry is the single most important step for achieving a proper crispy crust in the pan.
- ✓
Use a cast iron skillet if you have one. It holds heat evenly and gives the potatoes a superior golden crust.
- ✓
Do not crowd the pan. If your skillet is small, cook the potatoes in two batches so each piece has direct contact with the hot surface.
- ✓
Let the spice blend bloom in the hot pan for a full 2 minutes. Toasting spices in a dry or lightly oiled pan deepens their flavour significantly.
- ✓
For an extra protein boost, serve alongside two soft poached eggs. The runny yolk acts as a natural sauce over the spiced potatoes.
- ✓
Taste your paprika before using it. Old, dusty paprika adds very little flavour. Use fresh paprika that smells vibrant and slightly sweet.
Frequently Asked Questions
Variations
- •
Greek-Inspired Version
Add a teaspoon of dried oregano and a pinch of cinnamon to the spice blend. Finish with crumbled reduced-fat feta cheese and a handful of Kalamata olives stirred through at the end. Serve with a dollop of plain Greek yoghurt on the side.
- •
Mexican-Spiced Breakfast Potatoes
Replace the hot paprika with chipotle chilli powder and add half a teaspoon of dried oregano and a quarter teaspoon of garlic salt. Finish with fresh coriander instead of parsley and serve with sliced avocado and a fried egg.
- •
Turmeric and Ginger Anti-Inflammatory Version
Add half a teaspoon of ground turmeric and a quarter teaspoon of fresh grated ginger alongside the regular spice blend. This version takes on a beautiful golden colour and adds an anti-inflammatory boost that pairs well with a morning green smoothie.
- •
Loaded Breakfast Bowl
Serve the spicy potatoes over a base of baby spinach, top with two poached eggs, sliced avocado, cherry tomatoes, and a drizzle of hot sauce. This turns the side dish into a complete, high-protein, high-fibre breakfast bowl.
Substitutions
- •Chickpeas → White cannellini beans (Cannellini beans are softer but still high in protein and fibre. Pat them very dry before adding to the pan to get any crispiness out of them.)
- •Fresh garlic → Garlic powder (Use three quarters of a teaspoon of garlic powder if fresh is not available. Add it with the rest of the spice blend rather than at the end. The flavour will be less sharp and punchy but still good.)
- •Baby Yukon Gold potatoes → Sweet potatoes or red potatoes (Both work well. Sweet potatoes add more natural sugar and beta-carotene. Red potatoes have a waxy texture similar to Yukon Golds and hold their shape nicely.)
- •Smoked paprika → Regular sweet paprika plus a tiny pinch of chipotle powder (If smoked paprika is unavailable, a combination of sweet paprika and a tiny amount of chipotle powder mimics the smoky depth reasonably well.)
- •Extra virgin olive oil → Avocado oil (Avocado oil has a higher smoke point, making it a good swap for high-heat skillet cooking. It is neutral in flavour and equally heart-healthy.)
🧊 Storage
Store cooled leftovers in an airtight container in the refrigerator for up to 4 days. Reheat in a dry cast iron or non-stick skillet over medium heat for 4 to 5 minutes to restore crispiness. Avoid microwaving if possible, as this makes the potatoes soft and loses the crust. Do not freeze, as the texture of both the potatoes and chickpeas deteriorates after thawing.
📅 Make Ahead
You can parboil and dry the potatoes up to 24 hours in advance. Store them uncovered or loosely covered in the fridge on a plate lined with paper towels. The drier they are going into the pan, the crispier the result. You can also mix the spice blend ahead of time and store it in a small jar for up to a month.


