Spicy North African Potato Salad

Why this dinner works

Most weeknight one-pot dinners ask you to choose between two evils: a five-ingredient bowl that tastes like the inside of a saucepan, or a recipe so layered it eats your entire evening. Spicy North African Potato Salad sits comfortably in the middle. It draws on Moroccan traditions where building flavor in stages — aromatics, then spice, then the slow swell of liquid into starch — is just how dinner gets made on a regular Tuesday.

The whole thing comes together in about 58 minutes in a single skillet, which means dinner from idea to table is shorter than most podcast episodes. We've leaned on the everyday 11 ingredients listed below, but in the notes after the recipe you'll find the small swaps and shortcuts that make this dish forgiving when your fridge is half-empty.

Method

1. Step 1. 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.
2. Step 2. Combine harissa spice, olive oil, salt and pepper and lemon juice in a small bowl and whisk until combined.
3. Step 3. Once potatoes are cooked, drain water and roughly chop potatoes in half.
4. Step 4. Add harissa mix and spring onions/green onions to potatoes and stir.
5. Step 5. In a large salad bowl, lay out arugula/rocket.
6. Step 6. Top with potato mix and toss.
7. Step 7. Add fetta, mint and sprinkle over pine nuts.
8. Step 8. Adjust salt and pepper to taste.

Cook's notes

One pan, fewer dishes. Use the widest, heaviest skillet you own with a tight-fitting lid. The wider base means faster browning at the start; the lid traps the gentle steam that finishes the dish without scorching the bottom.

Salt as you go. Season the aromatics, season the protein, season the liquid before it reduces. By the time you taste at the end, the only adjustment is usually acid — a squeeze of lemon, a splash of vinegar, a final crack of pepper.

Make it ahead. Like most one-pot dinners with moroccan roots, the leftovers are arguably better the next day. Cool quickly, refrigerate within two hours, and reheat gently with a splash of water or stock to loosen things back up.

Pairings & serving

This one feels best in a 6-bowl spread with a sharp green salad and something cold to drink. If you want to stretch it for unexpected company, double the liquid and a single starchy ingredient — rice, pasta, potatoes, depending on the recipe — and the whole pan grows without much extra work.

Watch it cooked

If you're a visual learner, there's a free walkthrough of this dish on YouTube.