The Home Cook's Kitchen

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

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

×
Home » Recipe Index » Dinner Recipes

North African Inspired Spicy Potato Salad

Updated: Jan 22, 2026 | Author: Georgie Clegg · This post may contain affiliate links

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!

 

More Dinner Recipes

  • hot smoked salmon pasta in a blue bowl
    Hot Smoked Salmon Pasta (No Cream)
  • Hot Smoked Salmon Salad
  • soba noodle salad in a large salad bowl
    Cold Soba Noodle Salad with Peanut Sesame Dressing
  • lentil halloumi salad close up on white salad platter
    Protein Packed - Lentil Halloumi Salad

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
5 from 1 vote

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

Winter ❄️

  • lamb shank soup in a white bowl
    Lamb Shank Soup
  • hot chocolate in small mason jar
    Hot Chocolate in A Jar
  • grain salad in white bowl on wooden board
    Wholesome Grain Salad
  • spicy lentil soup in white bowl
    Spicy Lentil Soup
  • Easy Minestrone Soup
  • Easy Rhubarb Crumble Recipe

Trending Recipes

  • The Best Pavlova Recipe Ever!
  • overhead of savoury scones in blue and white enamel dish
    Cheese and Chive Savoury Scones
  • grain salad in white bowl on wooden board
    Wholesome Grain Salad
  • lamb shank soup in a white bowl
    Lamb Shank Soup
  • lamb rags with pappardelle in a bowl
    Lamb Ragu with Pappardelle
  • Thai green salad on large platter
    Fresh & Simple Thai Salad

Footer

↑ back to top

About

  • ABOUT ME
  • PRIVACY POLICY

Contact

  • CONTACT
  • WORK WITH ME

Recipe Ratings without Comment

Something went wrong. Please try again.