Healthy Breakfast Recipes

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

VeganDairy-FreeGluten-FreeMeal PrepNut-FreeEgg-Free
Prep Time10 min
Cook Time25 min
Servings4
Calories248 kcal
Health Score7/10
↓ Jump to recipe
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

Serves:4
  • 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. 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. 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. 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. 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. 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. 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. 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

Can I use sweet potatoes instead of regular potatoes?

Absolutely. Sweet potatoes work really well in this recipe and add a natural sweetness that contrasts nicely with the smoky, spicy seasonings. They are also higher in fibre and vitamin A. Keep the dice the same size and reduce the parboiling time by about 2 minutes since sweet potatoes cook slightly faster.

How do I make these spicy breakfast potatoes less spicy?

Simply leave out the cayenne pepper entirely and swap the hot paprika for sweet paprika. The smoked paprika and garlic will still give you loads of flavour without the heat, making them suitable for anyone sensitive to spice.

Can I make spicy breakfast potatoes with paprika and garlic in the oven?

Yes. After parboiling and drying the potatoes and chickpeas, toss everything with the oil and spices and spread on a large baking sheet. Roast at 220 degrees Celsius for 25 to 30 minutes, turning once halfway through. Add the minced garlic in the last 5 minutes to avoid burning it.

Are these potatoes suitable for meal prep?

They are a great meal prep option. Store cooled portions in airtight containers in the fridge for up to 4 days. Reheat in a dry skillet over medium heat for 5 minutes to restore the crispy texture. Avoid the microwave if you want crunch, as it softens the potato crust.

What protein can I serve with these spicy potatoes?

The chickpeas already add a solid plant-based protein base. For more protein, pair with poached or scrambled eggs, turkey sausage, or sliced avocado with a drizzle of tahini for a fully plant-based option.

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

  • ChickpeasWhite 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 garlicGarlic 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 potatoesSweet 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 paprikaRegular 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 oilAvocado 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.