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.
Print Recipe
CuisineMiddle Eastern
DietGluten Free
Keywordcheese, gluten-free
Prep Time20 minutes
Cook Time25 minutes
Servings30 sticks


  • 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