The Home Cook's Kitchen

  • Recipe Index
  • Easter Recipes
  • Subscribe
  • About
  • Work With Me
menu icon
go to homepage
  • Recipe Index
  • Easter Recipes
  • Subscribe
  • About
  • Work With Me

search icon
Homepage link
  • Recipe Index
  • Easter Recipes
  • Subscribe
  • About
  • Work With Me

×
Home » Recipe Index » Dinner Recipes

North African Inspired Spicy Potato Salad

Updated: Jan 22, 2026 | Author: Georgie Clegg ·

Jump to Recipe Print Recipe

A North African twist on a classic dish! This spicy potato salad, inspired by my favourite North African spice, has the perfect amount of zing and spice to it and is ridiculously easy to make, you could make it with your eyes closed! But don't. Because it involves cooking on a stove top, which could end in disaster!

North African Spicy Potato Salad www.thehomecookskitchen.com fresh, light, flavousome and oh so easy! jazz up your regular old potato salad with a bit of spice!

First post as 'The Home Cooks Kitchen'!

So today I thought I'd start off again by saying, thanks for dropping by, and hey check out this wicked salad recipe!

I love a good salad! Who doesn't? I also love eating carbs, which is why this spicy potato is a match made in heaven! Despite the fact that is has potatoes in it, it is actually quite a light and fresh salad!

I have had an obsession with harissa for quite some time. In fact for a while there, I have posted at least two harissa recipes in a row! My other favourite salad, and my new favourite savoury snack! This spice though is just so damn versatile!

Harissa is an aromatic chili paste that is used often in North African cooking. It comes either in a paste form or powder form, and adds the perfect amount of spice to any recipe. It usually includes ingredients such as chili, cumin, garlic, and coriander/cilantro to make a blend that seriously packs a punch!

Harissa can be used to enhance any dish really, I love adding it to lamb as a rub with olive oil, or add it to soups to spice it up a little bit. It also mixes into a beautiful dressing for salads, with a little olive oil and lemon juice.

This spicy potato salad was inspired by a love for miniature potatoes! They are just so sweet and cute, and heavenly to bite in to. I love that you don't need to do anything fancy with them either, just whack them in a pot and boil them until they're ready! Ta-da!!!

I have been doing a lot of research over the past two weeks, carefully trying come up with new ideas and let's just say, that I am so excited to be back on the blog again, creating some new, amazing recipes for you!

So bring on the New Year! And new blog!

Have a great day! Georgie x 
North African Inspired Spicy Potato Salad www.thehomecookskitchen.com fresh, light, flavousome and oh so easy! jazz up your regular old potato salad!

North African Inspired Spicy Potato Salad www.thehomecookskitchen.com fresh, light, flavousome and oh so easy! a new spin on an old favourite!

📖 Recipe

Spicy North African Potato Salad www.thehomecookskitchen.com fresh, light, flavousome and oh so easy! jazz up your regular old potato salad with a bit of spice!

North African Inspired Spicy Potato Salad

Georgie Clegg
Love a salad that packs a punch? Try this spicy potato salad inspired by one of my favourite North African spices - harissa. This recipe is so easy to make, requiring just 10 ingredients!
5 from 1 vote
Print Recipe Pin Recipe
Prep Time 10 minutes mins
Cook Time 20 minutes mins
Total Time 30 minutes mins
Course Salad
Cuisine North African
Servings 4 people
Calories 168 kcal

Ingredients
 
 

  • 8 oz small potatoes note 1
  • 1 teaspoon harissa spice note 2
  • 2 teaspoon olive oil
  • 1 teaspoon lemon juice
  • 4 spring onions/green onions
  • 6 oz arugula/rocket note 3
  • 3 oz feta
  • 20 mint leaves roughly chopped
  • 2 tablespoon pine nuts
  • salt and pepper to taste
Prevent your screen from going dark

Instructions
 

  • 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.

Notes

Note 1 - in Australia, the tiniest potatoes I would use would be chat potatoes. In America, I use the smallest potatoes I can find. Baby red potatoes work a treat, or any others that you can find! We have some beauties here that are mixed colour which are wonderful. If you can't find small potatoes, use a red potato like a russet and just cup them into halves or quarters.
Note 2 - harissa is easy to find in most supermarkets. In Australia, Master Foods have a harissa spice that is found in supermarkets. In America, I found mine in World Market. If you can't find it, I might suggest using a spice mix of cumin, coriander, cayenne (just a smidge) and paprika. I haven't tried it, but these spices marry well together.
Note 3 - I'm really bad at measuring things like salad leaves! About 3 decent sized handfuls should be enough, but it really depends on how many people you are aiming to feed or how many leftovers you want!

Nutrition

Calories: 168kcalCarbohydrates: 14gProtein: 6gFat: 10gSaturated Fat: 3gCholesterol: 18mgSodium: 279mgPotassium: 519mgFiber: 2gSugar: 3gVitamin A: 1430IUVitamin C: 15.6mgCalcium: 199mgIron: 1.9mg
Tried this recipe?Leave a Review!

 

Comments

  1. Georgie says

    January 22, 2026 at 8:00 pm

    5 stars
    A twist on a classic - this spicy potato salad is fresh, flavourful and aromatic. The potato and harissa pairs beautifully with the lemon and feta.

    Reply

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

Hi, I'm Georgie!

Welcome to The Home Cook's Kitchen! If you're looking for easy recipes for entertaining, you've come to the right place! Entertain with confidence!

More about me

EASTER 🐇

  • Hot Smoked Salmon Salad
  • overhead of savoury scones in blue and white enamel dish
    Cheese and Chive Savoury Scones
  • Five Minute Salmon Dip
  • Hot Cross Buns Recipe
  • Flourless Chocolate Torte
  • Simple Quiche Recipe

Trending Recipes

  • The Best Pavlova Recipe Ever!
  • Five Minute Salmon Dip
  • Chicken Massaman Curry
  • lamb shank soup in a white bowl
    Lamb Shank Soup
  • Easy Rhubarb Crumble Recipe
  • Thai green salad on large platter
    Thai Salad Recipe

Footer

↑ back to top

About

  • ABOUT ME
  • PRIVACY POLICY

Contact

  • CONTACT
  • WORK WITH ME