Name: Spicy Tunisian Tuna Sandwich with Harissa, Preserved Lemon, and Semolina Bread Recipe
Prep time: 45 min
Cook time: 30 min
Total time: 2 h 15 min
Cuisine: Tunisian
Ingredients: 5 Tbsp. olive oil, divided; 2 Tbsp. red wine vinegar; 1/2 thinly-sliced red onion; 2 minced garlic cloves; 1/2 cup harissa condiment, made with 1/4 cup harissa paste, 1/8 cup tomato paste and 1/8 cup basil-flavored extra virgin olive oil (TFD change, original called for unflavored oil); 1 bay leaf; kosher salt & pepper to taste; Four 8” hero rolls, or very thick pita bread (better) or best is to make your own Khobz Tabouna semolina bread for ultimate authenticity:; 750g fine semolina; 15g dried active yeast; 147ml olive oil; About 335ml warm water; 15g salt; 2 medium Yukon Gold potatoes, peeled, boiled, and thinly-sliced; 1 small cucumber, finely-sliced; 1/2 minced red bell pepper; 1 tomato, seeds removed and finely-diced; 2 scallions, finely-diced; 10 oz. oil-packed white tuna, drained & flaked, TFD prefers Ortiz brand Ventresca (belly); Hummus; 4 lightly hard-boiled eggs, cut into wedges; 1/2 cup pitted black olives, TFD prefers oil-cured; 1/4 cup capers, drained; 1/8 cup minced preserved lemons – rind only, discard the flesh of the fruit; 4 pepperoncini, drained, stemmed & halved lengthwise; 3 anchovy fillets, minced – Ortiz brand only

Jump to Recipe·Print Recipe

Picture this: warm, fragrant semolina bread fresh from the oven, its golden crust inviting you in. Inside, vibrant layers of tender tuna mingled with crisp vegetables, all dancing with the fiery kick of harissa and the tangy surprise of preserved lemon. This is the Spicy Tunisian Tuna Sandwich with Harissa, Preserved Lemon, and Semolina Bread Recipe—a taste adventure that pulses with North African soul and offers a symphony of textures and flavors that you won’t soon forget.

Why You’ll Love This Spicy Tunisian Tuna Sandwich with Harissa, Preserved Lemon, and Semolina Bread Recipe

Bold and Complex Flavors: Each bite bursts with the smoky spice of harissa, the brightness of preserved lemon, and the savory richness of oil-packed tuna, creating a vibrant taste experience.
Authentic Ingredients: Featuring traditional semolina Khobz Tabouna bread and carefully chosen staples like olives and capers, this recipe stays true to Tunisian roots.
Layered Texture Sensation: From thinly sliced potatoes and crisp cucumber to creamy hummus and hard-boiled eggs, every forkful offers a delightful contrast.
Impressive yet Approachable: While the bread-making takes some patience, the rewarding aroma and taste are worth the effort, making it perfect for leisurely weekend meals to savor.
Customizable and Versatile: Whether you opt for pita or homemade Khobz Tabouna, or adjust the harissa heat level, this sandwich can easily be tailored to your taste.

Why This Spicy Tunisian Tuna Sandwich with Harissa, Preserved Lemon, and Semolina Bread Recipe Works

The magic of this sandwich lies in a few key elements that bring authenticity and flavor to the forefront. First, the star ingredient is the harissa condiment, which is gently cooked with garlic and bay leaf to develop a thick, rich sauce that awakens your palate. Second, the semolina bread—either homemade or a sturdy pita—provides the perfect chewy and slightly crunchy vessel to hold all those bold flavors together. Finally, layering fresh, crisp vegetables with tuna, eggs, olives, and preserved lemon creates a balanced harmony of textures and tastes, making every bite a delightful discovery.

Ingredients You’ll Need

Get ready to gather an exciting mix of pantry heroes and fresh delights that bring this sandwich to life.

5 Tbsp. olive oil, divided: The silky base for cooking and dressing, essential for a rich mouthfeel.
2 Tbsp. red wine vinegar: Adds a sharp, tangy pop, perfect for brightening the tuna salad.
1/2 thinly-sliced red onion: For a touch of sharpness and crunch.
2 minced garlic cloves: Infuses savory depth into the harissa sauce.
1/2 cup harissa condiment: A spicy blend made from harissa paste, tomato paste, and basil-flavored extra virgin olive oil, central to the sandwich’s fiery personality.
1 bay leaf: Brings subtle herbal warmth during sauce reduction.
Kosher salt & pepper to taste: Essential seasonings to balance flavors.
Four 8” hero rolls, thick pita, or Khobz Tabouna semolina bread: The hearty bread choice that holds this filling masterpiece.
750g fine semolina: If baking bread, this is the base for your authentic Khobz Tabouna.
15g dried active yeast: For that beautiful rise and airy crumb in the bread.
147ml olive oil: Adds moisture and flavor to the dough.
About 335ml warm water: Hydrates the dough perfectly.
15g salt: Brings out the dough’s natural flavors.
2 medium Yukon Gold potatoes, peeled, boiled, and thinly sliced: Creamy, tender layers inside the sandwich.
1 small cucumber, finely sliced: Fresh cool crunch for balance.
1/2 minced red bell pepper: Adds sweet, juicy notes.
1 tomato, seeds removed and finely diced: Bright acidity and juiciness.
2 scallions, finely diced: Mild oniony freshness.
10 oz. oil-packed white tuna, drained and flaked: Preferably Ortiz brand Ventresca for silky texture and rich flavor.
Hummus: A creamy, nutty spread that smooths the layers together.
4 lightly hard-boiled eggs, cut into wedges: Adds richness and protein.
1/2 cup pitted black olives (oil-cured preferred): Salty bursts that elevate the sandwich.
1/4 cup capers, drained: Briny punches to awaken the palate.
1/8 cup minced preserved lemons (rind only): Citrusy, salty surprises that add unmistakable North African flair.
4 pepperoncini, drained, stemmed & halved lengthwise: Mild heat and tang.
3 anchovy fillets, minced (Ortiz brand preferred): Umami gold for depth.

Ingredient Substitutions & Tips

Semolina Bread: If you don’t want to bake your own Khobz Tabouna, thick pita or sturdy hero rolls make excellent substitutes.
Harissa Condiment: Use a good quality harissa paste, or adjust the heat by adding less if you prefer milder spice.
Olives: Oil-cured black olives are ideal for their rich flavor, but Kalamata olives can work as a flavorful alternative.
Preserved Lemons: If unavailable, use finely grated lemon zest plus a pinch of sea salt for a quick substitute.

👨‍🍳 Pro Tips for Perfect Results

Quality Tuna Matters: Using oil-packed tuna like Ortiz Ventresca makes a big difference in texture and richness.
Harissa Heat Level: Taste and adjust your harissa condiment carefully to match your spice tolerance.
Kneading the Dough: Don’t rush the 15 minutes of kneading to develop gluten for a perfect bread crumb.
Onion Relish Timing: Toss the red onion in vinegar and let it sit for 30 minutes to mellow bitterness and enhance flavor.
Layering Ingredients: Spread hummus thinly to prevent soggy bread, layering potatoes and eggs for creamy texture contrast.

How to Make Spicy Tunisian Tuna Sandwich with Harissa, Preserved Lemon, and Semolina Bread Recipe

Step 1: Make the Tabouleh Bread

The very first step sets the stage for an authentic experience: mix the dried yeast with half of your warm water and give it a moment to wake up and start bubbling—this little wait brings the yeast to life, promising a beautiful rise for your bread.

💡 Pro Tip: Use water that’s warm but not hot to avoid killing the yeast.

Step 2: Mix Dough

Now blend your semolina, olive oil, salt, and the yeasty water together. This combination starts forming the bread’s character, balancing the slightly nutty semolina with smooth oil and seasoning.

💡 Pro Tip: Use your hands or a stand mixer with a dough hook for even mixing.

Step 3: Add Water and Knead

Gradually add the remaining warm water, stirring until the mixture turns into a soft dough. Knead deeply for about 15 minutes—this is where the magic happens as your dough transforms from crumbly to luxuriously smooth and elastic.

💡 Pro Tip: Don’t be shy with kneading; it really improves the bread’s texture.

Step 4: Rise Dough

Divide the dough into four even balls and let them rest in warmth, covered to retain moisture. After they’ve risen happily, flatten into round cakes on a floured surface, cover them again, and let them relax for another 30 minutes—this slow proofing is critical for that tender crumb.

💡 Pro Tip: A warm, draft-free spot is perfect for proofing.

Step 5: Bake Bread

Slide your dough discs into the hottest oven you can manage for about 20 to 25 minutes. When the tops have turned an inviting golden brown and the aroma fills your kitchen, your bread is ready—cool them completely before assembling to keep your sandwich fresh.

💡 Pro Tip: Use a baking stone or preheated tray for best crust.

Step 6: Prepare Onion Relish

Toss thin red onion slices in the red wine vinegar and let this mix rest for a cool half-hour. Meanwhile, whisk together your harissa paste, tomato paste, and basil-flavored olive oil to create a vibrant harissa condiment that’s smooth, spicy, and rich.

💡 Pro Tip: The vinegar softens the onion’s bite and adds depth.

Step 7: Make Tuna Salad

In a large bowl, whisk 2 tablespoons olive oil with the onion-vinegar mix, sea salt, and pepper. Fold in flaked tuna, diced tomato, cucumber, bell pepper, preserved lemon, olives, and scallions—all tossed to marry the flavors into a refreshing yet hearty salad.

💡 Pro Tip: Use a gentle hand tossing to keep the tuna chunks intact.

Step 8: Cook Harissa Sauce

Warm 3 tablespoons olive oil in a skillet over medium-high heat, then add minced garlic, stirring until softened—about 6 minutes, until fragrant. Stir in the harissa condiment and bay leaf and cook until thickened and slightly reduced, roughly 3 minutes. Remove the bay leaf, season with salt and pepper, and set aside for that deeply spiced sauce punch.

💡 Pro Tip: Watch the heat closely to avoid burning garlic.

Step 9: Assemble Sandwiches

Carefully split the bread horizontally, keeping the halves hinged so fillings don’t slip out. Spread a thin hummus layer on the bottom, then arrange wedges of hard-boiled eggs, followed by sliced potatoes and the tuna-vegetable salad. Crown with capers, minced anchovy, and pepperoncini for bursts of salinity and spice. Slather the harissa sauce generously over the top half of the bread, close your sandwich, and get ready to dive in!

💡 Pro Tip: Assemble just before eating to keep bread crisp and fresh.

Common Mistakes to Avoid

Learn from these common pitfalls:

Rushing the dough rise: Skipping or shortening proofing leads to dense bread lacking that perfect crumb.
Overcooking garlic: Burning garlic in your harissa sauce adds bitterness—keep the heat moderate.
Using watery vegetables: Not draining tomatoes or cucumbers properly can make the sandwich soggy.
Spreading too much hummus: Thick layers soak into bread and weigh down the sandwich.
Ignoring seasoning: The right pinch of salt, pepper, and acidity is crucial to bring all components alive.
Assembling too early: Making sandwiches long before serving can diminish texture and freshness.

Delicious Variations to Try

Once you’ve mastered the classic Spicy Tunisian Tuna Sandwich with Harissa, Preserved Lemon, and Semolina Bread Recipe, why not explore these fresh twists to delight your palate?

Grilled Vegetable Upgrade

Add layers of grilled zucchini, eggplant, or bell peppers for smoky complexity that pairs beautifully with the spicy tuna mix.

Chickpea Spread Substitute

Replace hummus with a cumin-spiced chickpea mash for a heartier, earthier base that complements the harissa’s heat perfectly.

Mint and Parsley Freshness

Fold in finely chopped fresh mint and parsley to your tuna salad for a bright herbal lift that refreshes each bite.

Pickled Carrot and Cabbage Crunch

Add quick-pickled shredded carrot and cabbage for a crisp, tangy contrast that balances the spice and richness beautifully.

For a mini party snack

Serve this sandwich in small pita pockets, turning it into handheld bites perfect for sharing with friends and family.

How to Serve Spicy Tunisian Tuna Sandwich with Harissa, Preserved Lemon, and Semolina Bread Recipe

A large white rectangular platter filled with an array of whole Malawach pastries, each generously stuffed with layers of shredded chicken, sliced hard-boiled eggs, fresh herbs, and topped with black olives, showcasing the rich golden-brown fried dough in its entirety. Surrounding the platter, the complete setting includes two full white wide-rimmed bowls of hearty stew with okra, a white ceramic bowl filled with an assortment of pickled vegetables, a square dish of vibrant red dipping sauce with a spoon, and a basket of whole crusty baguette pieces all displayed on a white marble kitchen countertop. The composition is a professional 3/4 angle shot in natural soft directional daylight near kitchen windows with impeccable food styling, capturing the vibrant colors and textures in a luxurious and indulgent setting. REALISTIC STYLE IMAGE| TAGS: High-end food photography, clean composition, dramatic lighting, luxurious, elegant, mouth-watering, indulgent, gourmet | CAMERA: Nikon Z7 | FOCAL LENGTH: 50mm | SHOT TYPE: Close-up | COMPOSITION: 3/4 angle | LIGHTING: Soft directional light | PRODUCTION: Food Stylist | TIME: Daytime I LOCATION TYPE: Kitchen near windows --stylize 150 --ar 3:2

Garnishes

Enhance your sandwich with a sprinkle of chopped fresh cilantro or parsley and a drizzle of extra virgin olive oil for added brightness and shine.

Side Dishes

Pair splendidly with crisp green salads, roasted eggplant, or a refreshing bowl of lentil soup for a complete North African-inspired meal.

Creative Ways to Present

Slice your sandwiches diagonally and stack them on a wooden board surrounded by small bowls of olives, capers, and extra harissa sauce—a feast for the eyes and taste buds alike.

Make Ahead and Storage

Make-Ahead Instructions

You can prepare the tuna salad, harissa condiment, and semolina bread dough in advance. Let the dough rest and rise before baking fresh on the day of serving for the best texture.

Storage

Store the tuna salad and harissa sauce covered in the refrigerator for up to 2 days, keeping the bread in an airtight container at room temperature to maintain freshness.

Freezing

While the sandwich is best enjoyed fresh, the semolina bread dough can be frozen before baking. Simply thaw overnight in the fridge and allow to come to room temperature before baking.

Reheating

Warm the bread briefly in a preheated oven to revive its crust, then assemble the sandwich fresh to avoid sogginess.

Expert Tips for Success

Use the highest quality oil-packed tuna you can find to ensure rich flavor and tender texture.

Don’t skip the vinegar soak for the onions—it adds a subtle sweet-tart crunch that elevates the salad.

For the harissa condiment, basil-flavored extra virgin olive oil adds an aromatic layer that deepens the complexity.

Be patient with dough kneading and proofing to achieve that signature semolina bread texture.

When assembling, spread hummus thinly so it acts as a barrier without overwhelming the bread.

Add anchovies sparingly; their umami is powerful and should complement, not overpower.

Frequently Asked Questions

Can I use store-bought pita instead of baking Khobz Tabouna semolina bread?

Absolutely! Thick pita bread works well as a convenient substitute that still holds the fillings beautifully.

How spicy is the harissa condiment in this recipe?

The harissa brings a medium level of heat, but you can adjust the amount to suit your personal spice tolerance by adding less or more.

What type of tuna is best for this sandwich?

Oil-packed white tuna, especially Ortiz brand Ventresca, is preferred for its rich flavor and tender texture, but any good-quality oil-packed tuna will work.

Can I prepare parts of the sandwich ahead of time?

Yes, you can prep the tuna salad, harissa sauce, and dough in advance, but assembling just before serving keeps the bread fresh and the textures crisp.

Are preserved lemons necessary?

They add a unique salty-citrus note essential to authentic flavor, but if you can’t find them, a mix of lemon zest and a pinch of salt makes a good substitute.

Is this recipe suitable for a Halal diet?

Yes! All ingredients and preparation adhere strictly to Halal guidelines.

How should leftovers be stored?

Keep tuna salad and harissa sauce refrigerated in airtight containers for up to 2 days; bread is best stored separately at room temperature.

Final Thoughts

Sharing the Spicy Tunisian Tuna Sandwich with Harissa, Preserved Lemon, and Semolina Bread Recipe feels like inviting a burst of Tunisian sunshine into your kitchen. The beautifully balanced layers of bold, spicy, and fresh flavors combined with that rustic, homemade bread make for a delightfully unique sandwich that’s perfect for gatherings or a special lunch. I encourage you to give it a try—embrace the vibrant spices, fresh ingredients, and the joyful process of making something truly authentic. This sandwich is more than just food; it’s a flavorful journey you’ll want to take again and again.

Spicy Tunisian Tuna Sandwich with Harissa, Preserved Lemon, and Semolina Bread Recipe