Baked Halloumi Fries Recipe

Similar to mozzarella sticks, this Middle Eastern comfort food is stuffed full of creamy cheese with a crispy baked coating. My version is completely gluten-free but still crispy and delicious! Serve these delicious halloumi fries up with the optional avocado dip, marinara sauce, or homemade ketchup. So yummy!

Do you love trying International dishes? Give my Indian Curry Chicken Recipe a try!

First things, I know so many of you are going to ask...

What is Halloumi Cheese?

Often called... "the cheese that grills" because of its high melting point.

Halloumi or haloumi is a semi-hard cheese made from a mixture of goat's milk and sheep's milk, and more recently, cow's milk. It tastes somewhat between mozzarella and feta cheese. Tangy and salty, the texture will remind you of fresh mozzarella or Indian paneer cheese and will quickly become one of your favorite cheeses.

Ingredients for baked halloumi fries with avocado dipping sauce.

Ingredients for Halloumi Fries (and optional Avocado dip):

  • Almond flour. This recipe is gluten-free (the way I need it) however you can sub Panko breadcrumbs for the almond flour.
  • Eggs. Start with a single egg for the egg wash and add an additional, if needed.
  • Halloumi cheese. You usually find Halloumi cheese in your specialty cheese section or dairy section at your grocery store. Often it comes wrapped up inside of a brine.
  • Coconut flour. All-purpose flour works well if you don't need a gluten-free recipe.
  • Smoked paprika. I get my smoked paprika online but if it is difficult for you to find go ahead and use traditional paprika and throw in ¼ teaspoon of cumin or coriander seed.
  • Olive oil. To get a nice crispy texture I drizzle the sticks with a bit of oil to help them crisp up. If you use your Air Fryer be sure to spray the tray with cooking spray in between batches!

How to make Baked Halloumi Fries:

See recipe notes for Air Fryer instructions.

  • Preheat oven to 400F and prepare your baking sheet with olive oil or parchment paper.
  • Chop halloumi into thick slices.
  • Place the flour and smoked paprika in a small, shallow dish.
  • 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 the salt.
  • Coat the halloumi sticks first in the coconut flour (or all-purpose flour), shake them to remove excess. Then dip them in the beaten egg. And lastly in almond flour (or panko crumbs) until it is well coated.
  • Place halloumi sticks in the prepared baking tray and drizzle 2 tbsp of olive oil on top of them(see recipe notes for how to make Air Fryer Halloumi Fries).
  • Bake them for 20-25 minutes until beautifully golden brown on top.

OPTIONAL AVOCADO DIPPING SAUCE:

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

Tips for Crispy Halloumi Fries:

  • To get a nice crispy texture, don't skip drizzling the sticks with a bit of oil to help them crisp up.
  • When the fries come out of the oven let them cool a bit and then transfer them to a paper towel to absorb any excess oil.

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.
5 from 1 vote
Prep Time 20 mins
Cook Time 25 mins
Course Appetizer
Cuisine Middle Eastern
Servings 30 sticks
Calories 126 kcal

Ingredients
  

  • 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

Instructions
 

  • 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!

Notes

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.

Nutrition

Calories: 126kcalCarbohydrates: 3gProtein: 5gFat: 11gSaturated Fat: 4gPolyunsaturated Fat: 2gMonounsaturated Fat: 3gTrans Fat: 1gCholesterol: 12mgSodium: 286mgPotassium: 39mgFiber: 1gSugar: 1gVitamin A: 60IUVitamin C: 1mgCalcium: 183mgIron: 1mg
Keyword cheese, gluten-free
Made this recipe?Mention miznelliebellie or tag #NBRecipes!

Other delicious Appetizers:

2 thoughts on “Baked Halloumi Fries Recipe”

  1. 5 stars
    I tried this recipe in front of my in-laws. And they loved this recipe. The time when we were enjoying these fries was best part of their stay. Thanks for sharing this recipe.

Leave a Comment

Your email address will not be published.

Recipe Rating




Scroll to Top