Spicy Harissa Potatoes

Featured in Perfect Complements for Every Meal.

Harissa potatoes are the side dish you didn't know you needed in your life. These simple roasted potatoes get tossed with harissa paste, a North African chili paste that brings smoky heat and complex flavor. The recipe couldn't be easier, just halve some baby potatoes, toss with olive oil, salt and harissa, then roast until crispy outside and tender inside. The final touch of fresh lemon juice and parsley brightens everything up. What makes these potatoes special is that double dose of harissa - some before roasting and an extra tablespoon after they come out of the oven for maximum flavor. They're spicy but not overwhelming, and pair beautifully with practically any protein.
sana kitchen chef
Updated on Fri, 21 Feb 2025 00:22:21 GMT
A bowl of potatoes with herbs and spices. Pin it
A bowl of potatoes with herbs and spices. | recipebyme.com

Oven-roasted harissa potatoes deliver robust flavor with every bite. These simple yet captivating potatoes bring North African inspiration to your table with minimal effort. The natural sweetness of baby potatoes combines perfectly with harissa's complex heat, creating a side dish that stands out without overwhelming your main course.

I first tried these potatoes during a dinner party where they completely stole the show. My family now requests them weekly, and guests always ask for the recipe. The contrast between the spicy coating and the creamy interior creates an addictive combination that elevates any meal.

Perfect Ingredients Selection

  • Baby Potatoes: Select firm potatoes with smooth skin and no green spots. Their thin skins crisp beautifully while their interiors remain creamy.
  • Harissa Paste: Purchase high-quality paste with visible seeds and oil separation. The best varieties contain a balance of chilies, garlic, and spices.
  • Quality Olive Oil: Choose extra virgin olive oil with peppery undertones. Store away from heat and light for best flavor preservation.
  • Fresh Lemon: Select heavy, thin-skinned lemons with bright yellow color. Roll firmly on the counter before juicing to release maximum liquid.

Cooking Process Instructions

Oven Readiness
Preheat your oven thoroughly to 425°F. This high temperature ensures immediate caramelization and prevents potatoes from becoming soggy.
Potato Preparation
Wash potatoes thoroughly under cold running water. Pat completely dry with kitchen towels. Slice each potato in half through its equator rather than lengthwise for optimal surface area.
Flavor Infusion
Combine olive oil, harissa paste, and salt in a large bowl before adding potatoes. This creates an emulsion that coats each piece evenly.
Strategic Placement
Arrange potatoes cut-side down with adequate spacing between pieces. This positioning maximizes browning while allowing steam to escape freely.
Temperature Management
Roast for precisely 25-28 minutes, turning halfway through. Look for golden edges and fork-tenderness as doneness indicators.
Final Flavoring
Toss immediately with additional harissa paste and fresh lemon juice while still hot. Add fresh parsley only after removing from heat to preserve its color and flavor.
A large silver bowl filled with potatoes and other vegetables. Pin it
A large silver bowl filled with potatoes and other vegetables. | recipebyme.com

I personally favor using rose harissa when available. My grandmother taught me this secret years ago, and the subtle floral notes completely transform the dish. My children, typically hesitant with spicy foods, devour these potatoes eagerly, proving their perfect balance of heat and flavor.

Perfect Accompaniments

These harissa potatoes create memorable meals alongside grilled lamb chops or roasted chicken thighs. Their vibrant flavor complements Mediterranean platters featuring hummus, olives, and grilled vegetables. Consider serving them as part of a weekend brunch with fried eggs and fresh herbs.

Recipe Adaptations

  • Create Thai-Inspired Variation: Substitute coconut oil for olive oil and add lime zest after roasting.
  • Incorporate Middle Eastern Influence: Add toasted sesame seeds and cilantro instead of parsley.
  • Make It Smokier: Mix smoked paprika into the harissa paste before roasting.
  • Sweet & Spicy Contrast: Roast cubed sweet potatoes alongside for color contrast and different texture.

Leftover Management

Proper Preservation
Store cooled potatoes in glass containers rather than plastic to prevent flavor transfer. Position in a single layer whenever possible to maintain crispness.
Reheating Strategy
Reheat in the oven at 375°F for 10-15 minutes rather than using a microwave to restore crispness.
Freezing Options
Freeze completely cooled potatoes in single layers separated by parchment paper. Thaw overnight in the refrigerator before reheating.
A pan of potatoes with herbs and spices, ready to be cooked. Pin it
A pan of potatoes with herbs and spices, ready to be cooked. | recipebyme.com

I've prepared these potatoes countless times over the years, experimenting with countless variations. Their reliability and adaptability make them perfect for both weeknight cooking and special occasions. The balance of simplicity and complex flavor represents everything I value in home cooking – minimal effort with maximum enjoyment.

Frequently Asked Questions

→ What is harissa paste?
Harissa paste is a North African chili paste made from roasted red peppers, hot chili peppers, garlic, and spices like cumin and coriander. It adds heat and complex flavor to dishes.
→ Where can I find harissa paste?
Most well-stocked grocery stores carry harissa paste in the international foods section. Brands like Mina are widely available and come in mild or spicy varieties.
→ Can I make these potatoes less spicy?
Absolutely! Use mild harissa paste instead of spicy, or reduce the amount to 1 tablespoon total. You can always add more after tasting.
→ What main dishes go well with harissa potatoes?
These potatoes pair wonderfully with grilled or roasted chicken, lamb, fish, or vegetarian mains like chickpea stew. The spicy kick complements both Mediterranean and Middle Eastern dishes.
→ Can I make these potatoes ahead of time?
Yes, though they're best fresh from the oven. If making ahead, reheat them in a 350°F oven for 10-15 minutes. Add the final tablespoon of harissa, lemon juice and parsley just before serving.

Spicy Harissa Potatoes

These harissa potatoes deliver North African flavors with minimal effort. Baby potatoes roasted with spicy harissa paste make a perfect side dish.

Prep Time
5 Minutes
Cook Time
25 Minutes
Total Time
30 Minutes
By: Sana

Category: Side Dishes

Difficulty: Easy

Cuisine: Moroccan

Yield: 4 Servings

Dietary: Vegan, Vegetarian, Gluten-Free, Dairy-Free

Ingredients

01 1.5 lbs baby potatoes, cut in half
02 2 tablespoons olive oil
03 1 teaspoon kosher salt
04 2 tablespoons harissa paste
05 Fresh lemon juice, to taste
06 Chopped parsley, for garnish

Instructions

Step 01

Get your oven nice and hot at 425°F while you prepare everything else.

Step 02

Grab a bowl and toss those halved baby potatoes with the olive oil, kosher salt, and just 1 tablespoon of the harissa paste until they're all coated nicely.

Step 03

Spread your seasoned potatoes out in one layer on a baking sheet and pop them in the oven for about 25-28 minutes. Give them a good toss halfway through. You'll know they're done when you can easily pierce them with a fork.

Step 04

Once they're out of the oven, toss the hot potatoes with that remaining tablespoon of harissa paste. Finish with a sprinkle of fresh parsley and a squeeze of lemon juice to brighten everything up.

Notes

  1. Harissa paste is a North African condiment easily found in well-stocked grocery stores. The Mina brand has a chunkier sauce consistency and comes in mild or spicy options.
  2. I used the spicy variety which gave these potatoes a medium heat level. Different brands vary in spiciness, so taste yours first and adjust the amount to match your heat preference.
  3. These spicy potatoes make an excellent side dish that pairs beautifully with grilled meats, fish, or vegetarian mains.

Tools You'll Need

  • Large baking sheet
  • Mixing bowl

Nutrition Facts (Per Serving)

It is important to consider this information as approximate and not to use it as definitive health advice.
  • Calories: 200
  • Total Fat: 7 g
  • Total Carbohydrate: 31 g
  • Protein: 4 g