Grilled Halloumi Bites with Spicy Mayo

Crispy-charred halloumi cubes grilled until golden and served with a zippy sriracha-lime spicy mayo. A quick, shareable grilling appetizer with a short marinade and an easy make-ahead dip.

0.0(0 reviews)
25mTotal
EasyDifficulty

Ingredient Spotlight

Halloumi cheese

A semi-firm, brined cheese from Cyprus commonly used in Greek and Middle Eastern cuisines; it has a high melting point so it can be grilled or pan-fried without melting. It tastes milky and salty with a slightly squeaky texture and subtle tang rather than a strong aroma. Find it at Mediterranean or Middle Eastern markets, specialty cheese counters, and many larger supermarkets; good substitutes are paneer or queso blanco/queso panela for grilling (paneer is milder and less salty), or extra-firm tofu for a non-dairy alternative.

TR

Author's Note

"Halloumi holds its shape on the grill so brief high heat is enough to get a golden crust without melting. Watch for a deep golden char and a slight spring when pressed — that’s the cue it’s done."

About This Recipe

Crisp-edged, squeaky halloumi is perfect for a short-grill appetizer because the cheese chars without collapsing, so you get a toothsome interior and a caramelized exterior in under 10 minutes. This version keeps the seasoning intentionally simple — a quick lime-and-smoked-paprika toss to season the surface — and pairs it with a creamy sriracha-lime mayo that balances the cheese’s saltiness with acid, heat, and a touch of honey for roundness. Cut into 24 one-inch cubes, these are easy to spear or thread and pass around as finger food.

Because halloumi doesn’t absorb marinades the way a steak or tofu would, the brief 10-minute rest in the oil-and-lime mix is only to add surface flavor and help the paprika adhere; the real flavor change happens on the grill, where the heat creates those savory brown crusts. The recipe yields 24 grilled bites (3 per person for an 8-person serving), so it’s fast to scale up for a crowd and holds well for short intervals between grill and table if you keep the mayo chilled and the cheese warm just until serving.

Advertisement
Yield
8

Ingredients for Grilled Halloumi Bites with Spicy Mayo

  • 16 oz (2 x 8 oz blocks) Halloumi cheese
  • 2 tbsp Olive oil
  • 2 tbsp Lime juice
  • 1/2 tsp Smoked paprika
  • 1/4 tsp Black pepper
  • 1/2 cup Mayonnaise
  • 2 tbsp Sriracha
  • 1 tsp Honey

How to Make Grilled Halloumi Bites with Spicy Mayo

  1. Step 1: Cube and marinate the halloumi

    Active 8 min · Passive 10 min

    Pat the halloumi dry and cut it into 24 roughly 1-inch (2.5 cm) cubes. In a medium bowl whisk 1 tablespoon of the lime juice with the olive oil, smoked paprika, and black pepper; toss the cubes gently to coat so each cube gets a thin film of the marinade. Let the coated cubes rest briefly while you prepare the dip — about 10 minutes of passive marinating so the lime and paprika surface-flavor the cheese.

    For this step

    • 16 oz (2 x 8 oz blocks)Halloumi cheese
    • 2 tbspOlive oil
    • 1/2 tspSmoked paprika
    • 1/4 tspBlack pepper
    Cube and marinate the halloumi
  2. Step 2: Make the spicy sriracha-lime mayo

    Active 5 min

    In a small bowl whisk together the mayonnaise (1/2 cup), sriracha (2 tablespoons), the remaining 1 tablespoon of lime juice, and honey (1 teaspoon) until smooth and balanced. Taste and adjust heat by adding more sriracha a 1/2 teaspoon at a time if you want it spicier; set the dip in the fridge while the grill heats.

    For this step

    • 1/2 cupMayonnaise
    • 2 tbspSriracha
    • 1 tspHoney
    Make the spicy sriracha-lime mayo
  3. Step 3: Grill the halloumi cubes

    Active 10 min

    Preheat the grill to medium-high (about 400–450°F / 200–230°C). Arrange the marinated halloumi cubes in a single layer on a grill-safe basket or on skewers spaced so there’s a little air around each cube; place over direct heat and grill 2–3 minutes per side, rotating every 2–3 minutes, until each side has deep golden char marks and the edges are crisp (total grilling time ~8–10 minutes). Use tongs to turn and avoid dropping cubes between flips.
    Grill the halloumi cubes
  4. Step 4: Plate and serve with spicy mayo

    Active 2 min

    Transfer the grilled halloumi bites to a serving platter and serve immediately with the chilled sriracha-lime mayo for dipping. Makes 24 finished halloumi bites; serve 3 bites per serving (serves 8). Refrigerate any leftovers within 2 hours and use within 3–4 days; reheat leftovers to 165°F/74°C before serving.
    Plate and serve with spicy mayo
  1. Pat the halloumi dry and cut it into 24 roughly 1-inch (2.5 cm) cubes. In a medium bowl whisk 1 tablespoon of the lime juice with the olive oil, smoked paprika, and black pepper; toss the cubes gently to coat so each cube gets a thin film of the marinade. Let the coated cubes rest briefly while you prepare the dip — about 10 minutes of passive marinating so the lime and paprika surface-flavor the cheese.
  2. In a small bowl whisk together the mayonnaise (1/2 cup), sriracha (2 tablespoons), the remaining 1 tablespoon of lime juice, and honey (1 teaspoon) until smooth and balanced. Taste and adjust heat by adding more sriracha a 1/2 teaspoon at a time if you want it spicier; set the dip in the fridge while the grill heats.
  3. Preheat the grill to medium-high (about 400–450°F / 200–230°C). Arrange the marinated halloumi cubes in a single layer on a grill-safe basket or on skewers spaced so there’s a little air around each cube; place over direct heat and grill 2–3 minutes per side, rotating every 2–3 minutes, until each side has deep golden char marks and the edges are crisp (total grilling time ~8–10 minutes). Use tongs to turn and avoid dropping cubes between flips.
  4. Transfer the grilled halloumi bites to a serving platter and serve immediately with the chilled sriracha-lime mayo for dipping. Makes 24 finished halloumi bites; serve 3 bites per serving (serves 8). Refrigerate any leftovers within 2 hours and use within 3–4 days; reheat leftovers to 165°F/74°C before serving.

Grilled Halloumi Bites with Spicy Mayo Tips

Pat Very Dry First

Remove as much moisture as you can with paper towels — a drier surface chars faster and sticks less to the grate.

Oil Grate, Not Cheese

Brush a high-heat oil on the grill grates or use a well-oiled grill basket; oiling the cheese directly can cause excess smoke and flare-ups.

Single Layer Only

Arrange the 24 cubes in one layer on a basket or on skewers with small gaps so every face gets direct contact and char; crowding steams them instead.

Short Surface Marinate

Keep the lime-paprika rest to about 10 minutes — it seasons the surface but won’t penetrate the dense cheese, so longer doesn’t help much.

Watch for Deep Gold

Flip when you see deep golden-brown char (not just pale grill marks); that color indicates Maillard development and a crisp edge without over-softening.

Grilled Halloumi Bites with Spicy Mayo Variations and Substitutions

Add Grilled Veg Skewers

Thread cherry tomatoes, zucchini rounds, or bell pepper with the halloumi on skewers; par-cook denser vegetables (like thicker zucchini) 1–2 minutes first so everything finishes together.

Herbed Yogurt Dip

Swap the sriracha-mayo for 1/2 cup Greek yogurt whisked with 1 small garlic clove, 1 tbsp chopped dill, 1 tsp lemon zest and a pinch of salt for a brighter, lower-fat dip.

Milder, Lower-Salt Halloumi

Soak cut halloumi in cold water for 10–30 minutes (changing the water once) to draw out surface saltiness before patting dry and grilling.

Smoky Harissa Twist

Stir 1 tbsp mild harissa into the mayo in place of 1 tbsp sriracha for a deeper, smokier chili flavor that pairs well with the smoked paprika.

How to Store and Make Grilled Halloumi Bites with Spicy Mayo Ahead

Refrigerate grilled halloumi and the mayo within 2 hours (1 hour if ambient temperature is above 90°F/32°C) in separate airtight containers; the mayo will keep up to 3 days and the cheese 3–4 days. Reheat the halloumi gently — a quick 1–2 minutes per side in a hot skillet or a 3–4 minute broil — until warmed through and serve immediately, or reheat to 165°F/74°C if you are reheating leftovers for food-safety reasons.

What to Serve With Grilled Halloumi Bites with Spicy Mayo

Serve the bites on a platter with toothpicks or short skewers alongside the chilled sriracha-lime mayo and a pile of lemon or lime wedges for extra brightness. Complement with a crisp cucumber salad or quick pickled red onions to cut the richness, and pair with a crisp lager, a citrusy white wine like Vermentino, or a dry rosé for a refreshing contrast.

Grilled Halloumi Bites with Spicy Mayo FAQs

Will halloumi melt and fall through the grill?

No — halloumi is a high‑heat, low‑moisture cheese that softens and browns rather than melting into a puddle; still, use a basket or skewers and oil the grate to prevent sticking.

Can I cook these on the stovetop or in an air fryer?

Yes — a hot cast-iron or nonstick skillet over medium-high heat works well (2–3 minutes per side), and an air fryer at 400°F/200°C for 6–8 minutes also produces good char and crispness, just shake or turn midway.

How salty will the finished bites be?

Halloumi is naturally salty; the mayo and lime help balance that, but if you prefer milder cheese, soak the cubes 10–30 minutes in cold water and pat dry before seasoning.

Can I make the spicy mayo in advance?

Yes — the mayo keeps 2–3 days refrigerated; taste and adjust heat or acidity before serving because flavors can mellow in the fridge.

Is it safe to leave the cheese out during a party?

Limit time at room temperature to under 2 hours (1 hour above 90°F/32°C); return leftovers to the refrigerator promptly and reheat to 165°F/74°C before eating.

Ratings & Reviews

Did you make this recipe?

Be the first to share your experience.

Nutrition Facts

Per serving: 1 serving

Calories314
Total Fat28g
Saturated Fat12.2g
Cholesterol46.1mg
Sodium781.7mg
Total Carbohydrates3.4g
Dietary Fiber0.1g
Total Sugars1.6g
Includes Added Sugars1.6g
Protein12.4g
Calcium400mg
Iron0.1mg
Potassium12.2mg

Nutrition values are estimated from USDA ingredient data and may vary based on preparation, brands, and portion sizes. Values are provided for informational purposes only.

Sous-chef
Grilled Halloumi Bites with Spicy Mayo

Ask me anything about this recipe — substitutions, scaling, techniques, timing.

Powered by AI · 6 questions per 5 minutes, 30 per day