I made this Tunisian Tuna and Potato Salad With Harissa Recipe on a warm weekend afternoon, and it instantly became one of my favorite Mediterranean-style meals and even reminds me of recipes like chicken-avocado-melt-sandwich-recipe. The creamy potatoes, flaky tuna, and spicy harissa dressing create such a bold and exciting flavor combination.
I loved how simple ingredients transformed into something vibrant and satisfying. The salad tastes fresh, filling, and slightly smoky with every bite. If you enjoy easy meals with a little heat and plenty of texture, this recipe is definitely worth trying.
Ingredients
This salad uses wholesome ingredients that balance creaminess, spice, freshness, and tangy flavors beautifully.
- 1½ pounds baby potatoes – Baby potatoes hold their shape well after boiling and give the salad a creamy texture.
- 2 cans tuna in olive oil (about 5 ounces each) – Tuna packed in olive oil adds richer flavor and keeps the salad moist.
- 4 large eggs – Hard-boiled eggs make the salad more filling and authentic to Tunisian-inspired flavors.
- 1 small red onion, thinly sliced – Red onion adds crunch and a slightly sweet sharpness.
- 1 cup cherry tomatoes, halved – Fresh tomatoes brighten the salad and balance the spicy dressing.
- ½ cup Kalamata olives, sliced – Olives bring salty Mediterranean flavor to every bite.
- 2 tablespoons chopped parsley – Fresh parsley adds freshness and color.
- 2 tablespoons harissa paste – Harissa gives the salad its smoky, spicy North African character.
- ¼ cup extra virgin olive oil – Use high-quality olive oil for the best flavor.
- 2 tablespoons lemon juice – Fresh lemon juice keeps the dressing vibrant and fresh.
- 1 tablespoon preserved lemon, finely chopped – Adds authentic Tunisian tanginess and depth.
- 1 teaspoon honey – A little honey balances the heat from the harissa.
- Salt and black pepper to taste – Essential for balancing all the flavors.
Note: The ingredient quantities make about 4 hearty servings.
Variations
You can easily customize this Tunisian salad depending on your taste and dietary needs.
- Swap tuna with chickpeas for a vegetarian version.
- Add roasted red peppers for extra sweetness and color.
- Use Greek yogurt in the dressing for a creamy texture.
- Replace potatoes with sweet potatoes for a slightly sweeter flavor.
- Add cucumber slices for more crunch and freshness.
- Use smoked tuna for a deeper savory taste.
- Make it dairy-free by avoiding yogurt-based additions.
- Add feta cheese if you enjoy a salty creamy topping.
Cooking Time
This recipe comes together surprisingly quickly and works well for busy days.
- Prep Time: 20 minutes
- Cooking Time: 15 minutes
- Total Time: 35 minutes
Equipment You Need
Having the right tools makes the recipe easier and quicker to prepare.
- Large saucepan – For boiling potatoes and eggs evenly.
- Mixing bowl – To combine the salad ingredients without crushing them.
- Small whisk – Helps create a smooth harissa dressing.
- Sharp knife – Makes chopping vegetables easier and cleaner.
- Cutting board – Provides a safe prep surface.
- Colander – Useful for draining potatoes properly.
How to Make Tunisian Tuna and Potato Salad With Harissa Recipe?
This salad is easy to prepare and layered with bold Mediterranean flavors. Each step helps create the perfect balance of spice, freshness, and creaminess.
Boil the Potatoes
Wash the baby potatoes well and place them in a large saucepan with salted water. Boil until fork-tender but not overly soft, usually around 12 to 15 minutes. Drain them and let them cool slightly before cutting into bite-sized pieces.
Cook the Eggs
Place the eggs in another saucepan and cover with water. Bring them to a boil, then simmer for about 10 minutes until hard-boiled. Transfer the eggs into cold water immediately so they peel easily and stay tender.
Prepare the Harissa Dressing
In a small bowl, whisk together olive oil, harissa paste, lemon juice, preserved lemon, honey, salt, and black pepper. Taste the dressing and adjust the spice level if needed. The dressing should taste smoky, tangy, and slightly spicy.
Assemble the Salad
Add the cooked potatoes, sliced onion, tomatoes, olives, and parsley into a large bowl. Gently fold in the tuna so the chunks stay intact and do not become mushy. Pour most of the dressing over the mixture and toss carefully.
Add the Eggs and Finish
Peel the eggs and cut them into halves or quarters. Arrange them on top of the salad for a beautiful presentation. Drizzle the remaining harissa dressing over everything before serving.
Chill or Serve Fresh
You can enjoy the salad immediately while slightly warm or chill it for about 30 minutes. Chilling helps the potatoes absorb more flavor from the dressing. Serve with crusty bread or warm pita for a complete meal.
Additional Tips for Making this Recipe Better
After making this recipe a few times, I found several small tricks that really improve the flavor and texture.
- I always use tuna packed in olive oil because it tastes richer and blends perfectly with the harissa dressing.
- I like to slightly undercook the potatoes so they stay firm and don’t fall apart while mixing.
- When I want extra smoky flavor, I roast the potatoes instead of boiling them.
- I add fresh parsley at the very end to keep its flavor bright and fresh.
- I found that chilling the salad for 20 to 30 minutes makes the dressing taste even better.
- I sometimes add a spoon of yogurt to mellow the heat if the harissa is extra spicy.
How to Serve Tunisian Tuna and Potato Salad With Harissa Recipe?
This salad looks beautiful when served on a large platter with colorful toppings. Garnish it with extra parsley, lemon wedges, and a drizzle of olive oil for a fresh finish. It pairs wonderfully with warm pita bread, grilled vegetables, or crusty artisan bread.
You can also serve it alongside grilled chicken or seafood for a larger Mediterranean-style dinner. For gatherings, I like serving it chilled with olives and cucumber slices around the edges for a bright presentation.
Nutritional Information
This salad is satisfying, protein-rich, and packed with Mediterranean ingredients.
- Calories: Approximately 350 per serving
- Protein: 22g per serving
- Carbohydrates: 24g per serving
- Fat: 18g per serving
Make Ahead and Storage
This recipe works wonderfully for meal prep and tastes even better after resting in the refrigerator, similar to high-protein-italian-pasta-salad-recipe.
Refrigerating
Store the salad in an airtight container in the refrigerator for up to 3 days. Keep the eggs separate if possible so they stay fresh and firm. The flavors continue developing as the salad chills.
Freezing
Freezing is not recommended because potatoes can become grainy and watery after thawing. The fresh vegetables may also lose their texture and crunch.
Reheating
This salad is best served cold or at room temperature. If you prefer warm potatoes, gently warm only the potatoes before mixing them back into the salad.
Why You’ll Love This Recipe?
This Tunisian-inspired salad is flavorful, easy to make, and perfect for many occasions.
- The spicy harissa dressing gives the salad a bold and exciting flavor without requiring complicated ingredients.
- It works beautifully as a quick lunch, dinner, or meal-prep option for busy weekdays.
- The combination of tuna, eggs, and potatoes makes the salad filling and protein-packed.
- You can easily customize the ingredients depending on your spice preference or dietary needs.
- The colorful presentation and Mediterranean flavors make it feel fresh, vibrant, and restaurant-worthy.
Tunisian Tuna and Potato Salad With Harissa Recipe
Ingredients
Method
- Wash the baby potatoes well and place them in a large saucepan with salted water. Boil until fork-tender but not overly soft, usually around 12 to 15 minutes. Drain them and let them cool slightly before cutting into bite-sized pieces.
- Place the eggs in another saucepan and cover with water. Bring them to a boil, then simmer for about 10 minutes until hard-boiled. Transfer the eggs into cold water immediately so they peel easily and stay tender.
- In a small bowl, whisk together olive oil, harissa paste, lemon juice, preserved lemon, honey, salt, and black pepper. Taste the dressing and adjust the spice level if needed. The dressing should taste smoky, tangy, and slightly spicy.
- Add the cooked potatoes, sliced onion, tomatoes, olives, and parsley into a large bowl. Gently fold in the tuna so the chunks stay intact and do not become mushy. Pour most of the dressing over the mixture and toss carefully.
- Peel the eggs and cut them into halves or quarters. Arrange them on top of the salad for a beautiful presentation. Drizzle the remaining harissa dressing over everything before serving.
- You can enjoy the salad immediately while slightly warm or chill it for about 30 minutes. Chilling helps the potatoes absorb more flavor from the dressing. Serve with crusty bread or warm pita for a complete meal.
Notes
- I always use tuna packed in olive oil because it tastes richer and blends perfectly with the harissa dressing.
- I like to slightly undercook the potatoes so they stay firm and don’t fall apart while mixing.
- When I want extra smoky flavor, I roast the potatoes instead of boiling them.
- I add fresh parsley at the very end to keep its flavor bright and fresh.
- I found that chilling the salad for 20 to 30 minutes makes the dressing taste even better.
- I sometimes add a spoon of yogurt to mellow the heat if the harissa is extra spicy
