Prep Time 10 mins
Cook Time 10 mins
Total Time 20 mins
Cooking Method: ,
Cuisine:
Courses: , ,
Difficulty: Beginner
Cooking Temp: 180  C
Servings: 2
Best Season: All Seasons
Description

This Crispy Halloumi Sandwich with Spicy Garlic Mayo is the ultimate vegetarian lunch—golden seared halloumi layered in a toasted bun with crunchy lettuce, juicy tomatoes, and a fiery, creamy garlic mayo. Perfect for a quick weeknight dinner or a gourmet lunch, this sandwich is packed with bold Mediterranean flavors and satisfying textures.

Ingredients
    For the Sandwich Base:
  • 200 g Halloumi cheese, sliced into ½-inch thick pieces
  • 2 Brioche buns, halved and lightly buttered
  • 1 tbsp Olive oil, for frying
  • 1 cup Romaine lettuce, shredded
  • 1 Medium tomato, sliced
  • 0.25 Small red onion, thinly sliced (optional)
    • For the Spicy Garlic Mayo:
  • 0.5 cup Mayonnaise (full-fat or vegan)
  • 1 tbsp Sriracha sauce (adjust to taste)
  • 1 clove Garlic, finely grated
  • 0.5 tsp Smoked paprika
  • 1 tsp Lemon juice
  • Salt, to taste
Instructions
    Prepare the Spicy Garlic Mayo
  1. 1
    In a small bowl, combine mayonnaise, sriracha, grated garlic, smoked paprika, lemon juice, and a pinch of salt. Mix until smooth. Adjust spiciness by adding more sriracha if desired. Set aside.
    2. Slice and Pat Dry the Halloumi
  2. 2
    Slice the halloumi into even slabs (about ½-inch thick). Pat each slice dry with a paper towel to reduce moisture and prevent splattering during frying.
    3. Sear the Halloumi
  3. 3
    Heat olive oil in a nonstick skillet over medium heat (approx. 180°C). Fry the halloumi slices for 2–3 minutes on each side until golden brown and crispy. Remove and place on paper towels to drain any excess oil.
    4. Toast the Buns
  4. 4
    In the same skillet or toaster, lightly toast the buttered brioche buns cut-side down until golden and slightly crisp.
    5. Assemble the Sandwich
  5. 5
    Spread a generous layer of spicy garlic mayo on both sides of each bun. Layer the bottom bun with shredded romaine, sliced tomato, and crispy halloumi. Add red onion if using. Top with the other half of the bun.
    6. Serve Immediately
  6. 6
    Serve warm with a side of fries, chips, or a fresh salad for a complete meal.
Note

Variations: Add grilled red peppers or avocado slices for an extra twist. Use pita or ciabatta rolls instead of brioche buns.

Vegan Option: Use vegan halloumi and plant-based mayo.

Storage: Best enjoyed fresh, but you can store leftover fried halloumi in the fridge for up to 2 days. Reheat in a dry skillet for best texture.

Extra Crunch: Add pickled cucumbers or cabbage slaw for added crunch and acidity.

Keywords: quick vegetarian sandwich, crispy halloumi, spicy garlic mayo, easy lunch recipe, Mediterranean sandwich
Read it online: https://petitepanini.com/recipe/crispy-halloumi-sandwich-with-spicy-garlic-mayo-recipe/