Delicious Spicy Harissa Potatoes

As seen in Essential Sauces, Dips, and Condiments to Enhance Any Meal.

Harissa potatoes are the bold, savory side dish your meals have been missing. These easy baby potatoes are coated in olive oil, a good pinch of salt, and harissa paste before roasting to crispy perfection on the outside while staying soft inside. A squeeze of lemon and a sprinkle of parsley add freshness at the end. The key to their standout flavor? Doubling up on the harissa—some goes on before baking, and a little more gets added right out of the oven. They bring the perfect balance of spice and smoky heat that’ll complement just about any main dish on your table.
Chef with a smile, ready to cook and serve.
Created by Sandra
Fresh as of Fri, 21 Feb 2025 16:29:36 GMT
Crispy roasted potatoes garnished with fresh herbs. Save Recipe
Crispy roasted potatoes garnished with fresh herbs. | yummygusto.com

Spicy harissa-roasted potatoes deliver incredible depth of flavor in every bite. This North African-inspired side dish transforms humble baby potatoes into something extraordinary. The natural sweetness of the potatoes perfectly balances the complex, aromatic heat of harissa paste, creating a versatile accompaniment that enhances any main course.

The inspiration for this recipe came from a memorable dinner at a friend's home. The potatoes were so impressive that they overshadowed the main course. The contrast between the spice-crusted exterior and tender center creates an irresistible combination that elevates everyday meals.

Essential Ingredients

  • Baby Potatoes: Choose small, firm potatoes around 1-2 inches in diameter with unblemished skins.
  • Harissa Paste: Look for authentic paste with visible chili seeds and a rich red color. Quality brands will show natural oil separation.
  • Extra Virgin Olive Oil: Select cold-pressed oil with grassy, peppery notes for best flavor development.
  • Fresh Citrus: Use unwaxed lemons with thin, bright yellow skin for finishing.

Preparation Method

Initial Setup
Heat oven to 425°F (220°C). A properly preheated oven ensures immediate surface caramelization.
Potato Preparation
Clean potatoes thoroughly and dry completely. Cut through the middle instead of lengthwise to maximize browning surface.
Seasoning
Mix harissa paste with olive oil and salt first, then coat potatoes evenly in the mixture.
Roasting Position
Place potatoes cut-side down on a preheated baking sheet, leaving space between each piece.
Cooking Time
Roast for 25-28 minutes, rotating pan halfway through. Watch for golden-brown edges and test tenderness.
Final Touches
Season immediately after removing from oven with extra harissa and fresh lemon juice.
A large silver bowl filled with potatoes and other vegetables. Save Recipe
A large silver bowl filled with potatoes and other vegetables. | yummygusto.com

Traditional rose harissa adds an extra dimension to this dish. The subtle floral notes create remarkable depth while maintaining perfect heat balance. Even those who typically avoid spicy foods find these potatoes approachable and delicious.

Serving Suggestions

These harissa potatoes pair beautifully with grilled meats, especially lamb or chicken. They make an excellent addition to Mediterranean-style meals featuring hummus, grilled vegetables, and fresh salads. For brunch, serve alongside eggs and fresh herbs.

Recipe Variations

  • Asian Fusion: Use coconut oil and finish with lime zest and Thai basil.
  • Mediterranean Style: Add za'atar and toasted pine nuts after roasting.
  • Smoky Version: Incorporate smoked paprika into the harissa mixture.
  • Root Vegetable Mix: Combine with sweet potatoes and carrots for variety.

Storage Guide

Storage Method
Keep cooled potatoes in airtight glass containers in single layers.
Reheating
Warm in a 375°F oven for 10-15 minutes to maintain texture.
Freezing
Layer between parchment paper and freeze for up to one month.
A pan of potatoes with herbs and spices, ready to be cooked. Save Recipe
A pan of potatoes with herbs and spices, ready to be cooked. | yummygusto.com

This recipe demonstrates how simple ingredients, properly prepared, create exceptional results. The combination of technique and quality ingredients yields a dish that's both practical for everyday cooking and special enough for celebrations.

Recipe Tips & Help

→ What exactly is harissa paste?
Harissa paste is a North African condiment loaded with flavor. It’s a blend of roasted red peppers, hot chilies, garlic, and warm spices like cumin and coriander. It’s your go-to for smoky, spicy heat.
→ Where can I buy harissa paste?
You'll find harissa paste in the international aisle of most grocery stores. Popular brands like Mina make it in both mild and spicy heat levels.
→ How can I make these potatoes less spicy?
That’s no problem! Opt for a mild version of harissa paste or simply cut back to just a tablespoon or so. You can also taste after cooking and add more if needed.
→ Which main courses work well with harissa potatoes?
These potatoes pair beautifully with anything from grilled chicken or lamb to fish. You could even serve them with a vegetarian option like a hearty chickpea dish. Their spice plays nicely with Mediterranean and Middle Eastern flavors.
→ Can these potatoes be prepped in advance?
Yes, they can! While they’re at their best right after roasting, you can make them ahead. Just reheat in the oven at 350°F for about 10–15 minutes and add the finishing touches—lemon, parsley, and harissa—before serving.

Delicious Spicy Harissa Potatoes

Bursting with North African spices, these roasted potatoes require minimal prep. Baby potatoes are coated in bold harissa paste for a quick and flavorful side.

Preparation Time
5 Mins
Cooking Time
25 Mins
Total Time
30 Mins
Created by: Sandra

Dish Type: Tasty Additions

Skill Level: Beginner-Friendly

Style: Moroccan

Makes: 4 Serves

Dietary Notes: Plant-Based, Meat-Free, No Gluten, No Dairy

What You'll Need

01 1 teaspoon kosher salt
02 1.5 lbs baby potatoes, sliced in half
03 Chopped parsley for a sprinkle on top
04 Fresh lemon juice, as much as you like
05 2 tablespoons harissa paste
06 2 tablespoons olive oil

Method

01

Preheat your oven to 425°F and get it warm while you handle the rest.

02

In a mixing bowl, combine the halved potatoes, olive oil, a teaspoon of kosher salt, and 1 tablespoon of the harissa paste. Stir it all up so every potato gets a good coating.

03

Spread the seasoned potatoes in an even layer on a big baking sheet. Put them in the oven for 25-28 minutes. Flip them midway through cooking. They're ready when a fork pokes through easily.

04

After taking them out of the oven, mix the hot potatoes with the last tablespoon of harissa paste. Squeeze some lemon over the top and garnish with chopped parsley to finish things off.

Cook's Tips

  1. Harissa paste is a common condiment in North African cooking. You can usually find it at bigger grocery stores. The Mina brand is a good choice with a mild or spicy option, and it's more like a chunky sauce.
  2. I used the spicy version here, which made these potatoes medium spicy. Every brand has different heat levels, so give yours a try first to figure out how much you'll want.
  3. These potatoes bring a bold, spicy kick and go great as a side dish for grilled meats, fish, or even veggie-focused meals.

Kitchen Equipment

  • Mixing bowl
  • Large baking sheet

Nutrition Per Serving

Values are approximate and should be used as a general guide.
  • Calories: 200
  • Fat Content: 7 g
  • Carbohydrates: 31 g
  • Protein: 4 g