Bold Harissa Potatoes

Featured in Sides That Aren't Boring.

These harissa-coated potatoes will level up any meal with their smoky heat and vibrant flavor. Toss halved baby potatoes in olive oil, salt, and harissa, roast them until golden, and finish with fresh herbs and lemon. What’s great is a double harissa hit—before cooking and a bit more after. Spicy but perfectly balanced, they go beautifully with just about any dish, from meats to hearty vegetarian mains.
A woman wearing a chef's hat and apron.
Updated on Thu, 27 Mar 2025 22:27:02 GMT
A serving bowl holding crispy herb-topped potatoes. Pin it
A serving bowl holding crispy herb-topped potatoes. | mecooking.com

Spicy harissa-coated potatoes pack a punch in every mouthful. These easy but eye-catching spuds bring North African flair to your dinner with hardly any work. Baby potatoes' natural sweetness works wonderfully with harissa's layered heat, making a side that really pops without taking away from your main dish.

I bumped into these potatoes at a friend's get-together where they totally stole the spotlight. Now my kids ask for them every week, and everyone who tries them wants to know how to make them. That mix of the spicy outer layer with the soft, creamy middle makes them downright addictive and lifts any meal to another level.

Stellar Ingredient Picks

  • Baby Potatoes: Go for firm ones with unblemished skins and no green parts. Their skinny peels get nice and crisp while the middles stay soft and creamy.
  • Harissa Paste: Grab top-notch paste where you can see the seeds and oil separating. The best kinds have a nice mix of chili peppers, garlic, and spices.
  • Good Olive Oil: Pick extra virgin with a bit of a peppery kick. Keep it away from sunlight and stove heat so it stays tasty longer.
  • Fresh Lemon: Look for weighty, thin-peeled lemons with bright yellow color. Give them a good roll on your counter before squeezing to get more juice out.

Step-by-Step Cooking Guide

Getting Your Oven Hot
Make sure your oven hits 425°F completely. This high heat will brown them right away and stop them from getting soggy.
Getting Potatoes Ready
Rinse potatoes well under cold water. Dry them totally with kitchen towels. Cut each one across the middle instead of lengthways to get more flat surface for browning.
Adding Flavor
Mix your olive oil, harissa paste, and salt in a big bowl first, then toss in potatoes. This makes a mixture that coats every bit evenly.
Lining Them Up
Put potatoes cut-side down with space between them. This way, they'll brown better and steam can escape all around.
Watching The Heat
Cook them for exactly 25-28 minutes, flipping once halfway. They're done when the edges look golden and a fork slides in easily.
Last Flavor Boost
Toss them with extra harissa paste and fresh lemon juice while they're still hot. Only add parsley after taking them off the heat so it stays bright and flavorful.
A large silver bowl filled with potatoes and other vegetables. Pin it
A large silver bowl filled with potatoes and other vegetables. | mecooking.com

I really like using rose harissa whenever I can find it. My grandma showed me this trick years back, and those subtle flowery notes completely change the dish. Even my kids, who usually turn their noses up at spicy stuff, gobble these potatoes up eagerly, which shows they've got just the right balance of heat and taste.

Tasty Pairings

These spicy potatoes make unforgettable meals next to grilled lamb chops or roasted chicken thighs. Their bold flavor works great with Mediterranean spreads full of hummus, olives, and grilled veggies. Try serving them as part of a weekend breakfast with fried eggs and fresh herbs.

Twist It Your Way

  • Go Thai: Use coconut oil instead of olive oil and sprinkle lime zest on top after cooking.
  • Middle Eastern Touch: Throw on toasted sesame seeds and swap parsley for cilantro.
  • More Smoky Goodness: Stir some smoked paprika into your harissa paste before coating.
  • Sweet Meets Heat: Cook diced sweet potatoes alongside for pretty color contrast and different textures.

Dealing With Extras

Keeping Them Fresh
Put cooled potatoes in glass containers instead of plastic so flavors don't mix. Try to keep them in one layer when possible to keep their crispness.
Warming Up Right
Heat them back up in your oven at 375°F for 10-15 minutes instead of using the microwave to bring back the crunch.
Saving For Later
Freeze totally cooled potatoes in single layers with parchment paper between. Let them thaw in your fridge overnight before warming.
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. | mecooking.com

I've made these potatoes more times than I can count over the years, trying all sorts of different twists. They never let me down and work for just about any occasion. The way they balance being super simple but tasting complex is exactly what I love about home cooking – not much effort but tons of enjoyment.

Frequently Asked Questions

→ What exactly is harissa paste?
It's a tasty chili paste from North Africa, made with ingredients like roasted red peppers, spicy chilies, garlic, and warm spices like cumin and coriander. It’s great for adding a kick.
→ Where can I buy harissa paste?
You’ll usually find it in the international aisle of your grocery store. Popular brands like Mina are easy to spot, with both mild and spicy versions.
→ How can I tone down the spice in these potatoes?
It’s easy—just stick to a mild harissa paste or use about half the amount the recipe suggests. You can always add more if it isn’t spicy enough.
→ What kind of main dish works with these potatoes?
They’re fantastic with roasted chicken, lamb, grilled fish, or veggie-based dishes like chickpea stew. Their bold flavor complements Mediterranean and Middle Eastern meals perfectly.
→ Can I prepare these potatoes early?
Yep, but they’re crispiest fresh from the oven. If you prep ahead, reheat them at 350°F for 10–15 minutes, and add lemon juice, parsley, and extra harissa right before serving.

Spicy Harissa Potatoes

Packed with bold North African flavors, these roasted baby potatoes are easy to make. Coated in harissa and roasted to crispy perfection, they’re a quick, spicy side.

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

Category: Side Dishes

Difficulty: Easy

Cuisine: Moroccan

Yield: 4 Servings

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

Ingredients

01 Fresh lemon juice, adjust based on your taste
02 2 tablespoons olive oil
03 2 tablespoons harissa paste
04 1.5 lbs baby potatoes, sliced into halves
05 Chopped parsley for topping
06 1 teaspoon kosher salt

Instructions

Step 01

Crank your oven up to 425°F so it can heat while you’re getting everything ready.

Step 02

In a large bowl, mix the potato halves with oil, salt, and just 1 tablespoon of harissa until it's all evenly mixed and the potatoes are coated.

Step 03

Pour the seasoned potatoes onto a baking sheet and spread them out flat. Bake for 25-28 minutes, stirring them around in the middle. They're done once they're tender enough to pierce with a fork.

Step 04

After removing them from the oven, mix the potatoes with the rest of the harissa paste. Sprinkle some parsley on top and squeeze on a little lemon for extra zest.

Notes

  1. Harissa is a spicy sauce from North Africa, available in bigger grocery stores. Mina makes a chunkier version that comes in both mild and spicy.
  2. I went with the spicy option, which gave this dish medium heat. If you’re using a different brand, taste it first and adjust to your liking.
  3. These potatoes are great as a side dish and pair well with grilled veggies, meats, or fish.

Tools You'll Need

  • Baking sheet, large enough for everything
  • A bowl for mixing

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