Spicy Harissa Potatoes

Featured in: Meat-Free Recipes Packed with Taste

Spice up your meals with these harissa-coated potatoes! Baby potatoes get crispy in the oven after being tossed with olive oil, salt, and bold harissa paste. A sprinkle of lemon juice and parsley at the end balances out the heat. The secret? Double harissa—once for roasting, and a little more after! Perfectly tender inside, they go great with any meal, from roasts to veggie mains.
A woman with blonde hair and a white shirt smiles at the camera.
Updated on Sat, 03 May 2025 12:54:19 GMT
Crispy potatoes topped with fresh herbs. Pin it
Crispy potatoes topped with fresh herbs. | tastefullyrecipe.com

Harissa-roasted baby potatoes pack a flavor punch in every mouthful. These easy but eye-catching spuds bring North African flair to your dinner with barely any work. The gentle sweetness from the potatoes works amazingly with harissa's layered heat, making a side that grabs attention without stealing the show from your main dish.

I bumped into these potatoes at a friend's get-together where they became the talk of the night. Now my kids ask for them every week, and everyone who tries them wants to know how I made them. That mix of spicy outside and soft inside creates something you can't stop eating and makes any dinner better.

Stellar Ingredients Roundup

  • Baby Potatoes: Go for hard ones with unblemished skin and no green patches. Their skinny peels get nice and crunchy while the middle stays soft and creamy.
  • Harissa Paste: Grab top-notch paste where you can see the seeds and oil separated. The tastiest ones have a good mix of peppers, garlic, and spice.
  • Quality Olive Oil: Pick extra virgin with a bit of bite to it. Keep it away from sunlight and heat so it stays tasty longer.
  • Fresh Lemon: Look for weighty lemons with thin skins and sunny yellow color. Push them around on the counter before squeezing to get all the juice out.

Tasty Cooking Walkthrough

Warming Things Up
Get your oven nice and hot at 425°F. This high heat jump-starts browning and keeps your potatoes from turning mushy.
Getting Spuds Ready
Clean your potatoes under cold water. Dry them completely with kitchen towels. Cut each one across the middle instead of lengthwise to get more flat surface for browning.
Adding Flavor
Mix your oil, harissa, and salt in a big bowl before throwing in the potatoes. This makes a sauce that sticks evenly to every piece.
Setting Them Up
Put potatoes cut-side facing down with space between them. This way they'll brown better and steam can escape all around.
Watching The Clock
Cook them for exactly 25-28 minutes, flipping halfway. They're done when the edges look golden and a fork slides in easily.
Last Touches
While they're still hot, toss with extra harissa and fresh lemon juice. Only add parsley after taking them off the heat so it stays bright and tasty.
A large silver bowl filled with potatoes and other vegetables. Pin it
A large silver bowl filled with potatoes and other vegetables. | tastefullyrecipe.com

I really like using rose harissa when I can find it. My grandma showed me this trick ages ago, and those light flowery notes totally change the dish. Even my kids, who usually run from spicy foods, gobble these potatoes up like candy, which shows they've got just the right kick without being too hot.

Fantastic Food Partners

These spicy potatoes make unforgettable meals next to lamb chops or chicken thighs. Their bold taste works great with Mediterranean spreads that have hummus, olives, and grilled veggies. You might even try serving them for a weekend breakfast with fried eggs and fresh herbs.

Twist The Recipe

  • Go Thai With It: Swap coconut oil for olive oil and toss in some lime zest after cooking.
  • Add Middle Eastern Touch: Throw in toasted sesame seeds and use cilantro instead of parsley.
  • Bump Up The Smokiness: Add smoked paprika to your harissa mix before cooking.
  • Mix Sweet With Heat: Cook diced sweet potatoes alongside for pretty colors and varied texture.

Handling Extras

Keeping Them Fresh
Put cooled potatoes in glass containers rather than plastic to stop flavors mixing. Try to keep them in one layer when possible so they stay crispy.
Warming Them Up
Heat them in the oven at 375°F for 10-15 minutes instead of using the microwave if you want to bring back the crunch.
Saving For Later
Freeze totally cooled potatoes in single layers with parchment paper between. Let them thaw in the fridge overnight before warming up.
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. | tastefullyrecipe.com

I've cooked these potatoes so many times over the years and tried all sorts of changes. They never let me down and work for both quick weeknight dinners and fancy gatherings. The way they balance being super easy with tasting complex is exactly what I love about home cooking – not much effort but tons of enjoyment.

Frequently Asked Questions

→ What’s harissa paste made of?
It’s a chili paste from North Africa, blending roasted peppers, chili peppers, garlic, cumin, and coriander. Brings heat and depth to recipes.
→ Where can I buy harissa paste?
Check the international aisle at your grocery store. Popular brands like Mina often stock mild and spicy options.
→ How can I make this less spicy?
For milder potatoes, go for a mild harissa or use less of it—start with just a spoonful and adjust after tasting.
→ What pairs well with these potatoes?
They’re great with grilled chicken, lamb, fish, or even a hearty vegetarian stew. The bold spices match Mediterranean and Middle Eastern dishes perfectly.
→ Can I prep these potatoes in advance?
Sure! Reheat at 350°F for about 15 minutes, then add a touch of harissa, lemon juice, and parsley to freshen them up before serving.

Harissa Potatoes

Roasted baby potatoes coated in harissa paste bring bold North African flavors with minimal prep. An awesome spicy option for your side dish lineup.

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


Difficulty: Easy

Cuisine: Moroccan

Yield: 4 Servings

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

Ingredients

01 1 teaspoon of kosher salt
02 2 spoons of harissa paste
03 1.5 pounds of baby potatoes, split into halves
04 A splash of fresh lemon juice (as much as you like)
05 Some chopped parsley for sprinkling on top
06 2 tablespoons of olive oil

Instructions

Step 01

Set your oven to 425°F and let it warm up while you get everything ready.

Step 02

In a big bowl, mix your halved baby potatoes with olive oil, kosher salt, and only one tablespoon of harissa paste. Coat them really well.

Step 03

Scatter the potatoes on a baking sheet so they're not on top of each other. Roast them for 25 to 28 minutes, making sure to flip them around halfway. They should be fork-tender when done.

Step 04

Right after they come out of the oven, toss them with that last tablespoon of harissa paste. Brighten them up with some lemon juice and parsley before serving.

Notes

  1. Harissa paste is a North African staple you can grab at most larger grocery stores. The Mina brand is slightly chunky and available in mild or spicy versions.
  2. I went with the spicy option, which gave the potatoes a moderate heat. Try a bit of your harissa first to see how hot it is and use that to guide how much you add.
  3. These flavorful potatoes are a great match alongside grilled chicken, fish, or even plant-based dishes.

Tools You'll Need

  • A large baking tray
  • A 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