Discover the vibrant flavors of Morocco with this hearty Spicy North African Potato Salad, featuring aromatic harissa spices and fresh Mediterranean ingredients. This delicious vegetarian dish combines tender potatoes with zesty lemon and herb flavors, creating a perfect balance of spice and freshness.

Easy to prepare and packed with bold North African flavors, it’s an ideal side dish for any meal. Whether you’re hosting a dinner party or preparing a quick lunch, this recipe brings the warmth of Moroccan cuisine to your table with every bite.
Why Should You Make Spicy North African Potato Salad?
Looking for a flavorful vegetarian dish that brings exotic flavors to your table? The Spicy North African Potato Salad offers the perfect blend of Mediterranean and North African influences. This delicious recipe combines tender potatoes with aromatic harissa spice, fresh herbs, and tangy lemon juice for a burst of authentic flavors.

What makes this salad special? It’s incredibly versatile, budget-friendly, and packed with nutrients from fresh vegetables and healthy fats. The spicy kick from harissa pairs beautifully with the creamy potatoes and tangy feta cheese, creating a satisfying meal that’s both filling and light.
Perfect for meal prep, potlucks, or quick weeknight dinners, this salad requires minimal effort yet delivers maximum flavor. Its vibrant colors and bold spices make it a standout addition to any dining table. Experience the warmth of Moroccan cuisine with this easy-to-make, nutritious recipe that celebrates the best of Mediterranean and North African culinary traditions.
Spicy North African Potato Salad
Course: SaladsCuisine: MoroccanDifficulty: Easy4
servings20
minutes20
minutes100
kcalIngredients
650g/1lb 8 oz Small Potatoes
1 tsp Harissa Spice
2 tsp olive oil
juice of half Lemon
4 Spring onions
150g/6oz Rocket
80g/3oz Feta
20 chopped Mint
2 tablespoons Pine nuts
Pinch Salt
Pinch Pepper
Directions
- Cook potatoes – place potatoes in a pot of cold water, and bring to the boil
- Boil 20 minutes, or until potatoes are tender
- You know they are cooked when you can stick a knife in them and the knife goes straight through
- Combine harissa spice, olive oil, salt and pepper and lemon juice in a small bowl and whisk until combined
- Once potatoes are cooked, drain water and roughly chop potatoes in half
- Add harissa mix and spring onions/green onions to potatoes and stir
- In a large salad bowl, lay out arugula/rocket
- Top with potato mix and toss
- Add fetta, mint and sprinkle over pine nuts
- Adjust salt and pepper to taste
Recipe Video
Notes
- Cooking Tips:
– Potato Testing: Always test doneness by inserting a knife – it should slide in easily without resistance.
– Harissa Mixing: Ensure harissa spice is well combined with other ingredients for even flavor distribution.
– Temperature Control: Let potatoes cool slightly before mixing to prevent wilting greens.
– Flavor Balance: Taste and adjust seasoning before final assembly. - Preparation Notes :
– Prep Ahead: Potatoes can be boiled and cooled 1 day in advance.
– Storage: Keep in refrigerator for up to 3 days.
– Serving: Best served at room temperature or slightly chilled.
– Presentation: Garnish with extra pine nuts and a lemon wedge for presentation. - Nutritional Highlights :
– High in fiber from potatoes and greens
– Good source of vitamin C from lemon juice
– Provides healthy fats from olive oil and pine nuts
– Protein from feta cheese and legumes (if added) - Common Mistakes to Avoid :
– Don’t overcook potatoes – they should be tender but not mushy
– Avoid adding too much liquid which can wilt greens
– Don’t skip the seasoning adjustment step
– Ensure proper balance between spicy harissa and fresh ingredients - Serving Suggestions :
– Pair with warm pita bread or flatbread
– Serve alongside grilled meats or fish
– Great as a side dish for BBQs or outdoor gatherings
– Perfect for lunch boxes or picnics - Equipment Needed
– Large pot for boiling potatoes
– Mixing bowls
– Sharp knife for chopping
– Whisk for dressing
– Salad serving bowl - Cost Considerations
– Potatoes are budget-friendly base ingredient
– Harissa spice may be pricier but adds authentic flavor
– Fresh herbs and pine nuts add premium touch
– Feta cheese increases cost but enhances taste - Seasonal Variations
– Summer: Add cucumber or tomato for extra freshness
– Winter: Include roasted carrots or parsnips
– Spring: Add fresh herbs like basil or dill
– Autumn: Incorporate roasted squash or Brussels sprouts - Dietary Modifications
– Vegan: Replace feta with tofu or nutritional yeast
– Gluten-Free: Naturally gluten-free
– Low Sodium: Reduce salt and use herb-based seasoning
– Keto: Omit potatoes and increase nuts/seeds - Storage & Reheating
– Store in airtight container in refrigerator
– Best consumed within 24-48 hours for optimal texture
– Do not reheat – serve cold for best experience
– Ingredients may separate – toss before serving
The secret to this dish is choosing fresh, high-quality ingredients, from tender potatoes to vibrant harissa spice and creamy feta. Whether you’re planning a casual dinner, a picnic outing, or a flavorful side for grilled meats, this Spicy North African Potato Salad recipe delivers bold, exotic tastes every time. It’s affordable, simple to assemble, and destined to top your Delicious Salads list as an irresistible favorite. Prepare this zesty Moroccan-inspired salad today and transport your taste buds to the heart of North Africa!
FAQs
What makes this Spicy North African Potato Salad unique compared to traditional potato salads?
This recipe stands out by incorporating bold Moroccan flavors like harissa spice, fresh mint, and tangy lemon juice, blended with Mediterranean ingredients such as feta and rocket. Unlike classic creamy versions, it’s lighter, vegetarian, and offers a spicy kick with nutrient-packed elements, making it a vibrant addition to your Delicious Salads list.
How can I adjust the recipe for different dietary needs?
For vegan options, swap the feta with tofu or nutritional yeast. It’s naturally gluten-free, and for low-sodium versions, cut back on salt and amp up herbs. Keto adaptations involve omitting potatoes and boosting nuts or seeds, while adding seasonal veggies like cucumber in summer ensures versatility without losing the authentic North African essence.
What’s the best way to store and serve this salad?
Store in an airtight container in the refrigerator for up to 3 days, best consumed within 24-48 hours to maintain texture. Serve at room temperature or slightly chilled—avoid reheating to prevent wilting greens. Toss before serving if ingredients separate, and it’s ideal for meal prep, picnics, or as a side with grilled meats.
Are there any common mistakes to avoid when preparing this dish?
Yes, don’t overcook the potatoes to keep them tender but not mushy. Avoid excess liquid in the dressing to prevent soggy greens, and always taste and adjust seasoning for balance between the spicy harissa and fresh herbs. Let potatoes cool slightly before mixing to preserve the salad’s freshness.
Spicy North African Potato Salad Quiz
Did You Tried This Recipe?
This Spicy Moroccan Salad blew me away
This Spicy Moroccan Salad blew me away with its bold harissa kick balanced by zesty lemon and creamy feta, tender potatoes soak up the flavors like a dream, making it hearty yet refreshingly light.
I whipped it up for a casual dinner and it’s now my go-to side; the mint and pine nuts add that perfect exotic crunch, proving Moroccan vibes can steal the show without any fuss.
Want More Delicious Recipes?
Discover countless meal ideas using the ingredients you already have at home with our smart recipe generator.
Find Your Perfect Recipe Now








