Go Back
+ servings

Baked Halloumi Fries

Tangy, salty, and crispy...these Halloumi Fries are baked in the oven to create a perfect snack or appetizer. Serve with the optional avocado dip.
Course Appetizer
Cuisine Middle Eastern
Diet Gluten Free
Keyword cheese, gluten-free
Prep Time 20 minutes
Cook Time 25 minutes
Servings 30 sticks
Calories 126kcal


  • 1 ¼ cup almond flour see notes if you don't need gluten-free ingredients.
  • 2 eggs
  • 18 oz halloumi cheese
  • cup coconut flour see notes if you don't need gluten-free ingredients
  • ½ tsp salt
  • 1 tsp smoked paprika
  • 2 tbsp olive oil

Avocado Mayo

  • 1 ripe avocado
  • cup mayonnaise
  • ¼ tsp salt


  • Preheat oven to 400F. Prepare a baking tray with baking paper or a drizzle of oil.
  • Chop halloumi into 30 sticks.
  • Place coconut flour in a small bowl with smoked paprika.
  • Beat one of the eggs (you may or may not need the second one; that’s why it is best to just start with one of them), and add ½ tsp of salt.
  • Place almond flour in another small bowl.
  • Coat the halloumi sticks first in coconut flour, shake them to remove excess. Then dip them in the beaten egg. And at the end in almond flour until it is well coated.
  • Place halloumi sticks in the prepared baking tray and drizzle 2 tbsp of olive oil on top of them.
  • Bake them for 20-25 minutes or until golden brown on top.

Avocado Dip

  • To make the avocado mayonnaise, just mix all the ingredients and enjoy, best when fresh!


Air Fryer Instructions:

Make sure not to overlap them in the air fryer. Cook them at 400F for 8 to 10 minutes being sure to spray the air fryer with spray in between batches.

Don't need gluten-free? 

Replace coconut flour with regular flour and almond flour with panko crumbs if you aren't in need of a gluten-free option.


Calories: 126kcal | Carbohydrates: 3g | Protein: 5g | Fat: 11g | Saturated Fat: 4g | Polyunsaturated Fat: 2g | Monounsaturated Fat: 3g | Trans Fat: 1g | Cholesterol: 12mg | Sodium: 286mg | Potassium: 39mg | Fiber: 1g | Sugar: 1g | Vitamin A: 60IU | Vitamin C: 1mg | Calcium: 183mg | Iron: 1mg