Gluten Free Fish Sandwich

Updated: Jun 18, 2020

Delicious Gluten Free Fish Sandwich with Grilled Halloumi and a Spicy Garlic Aioli!

Ever miss having a good fried fish sandwich? don't have to anymore! This delicious and easy to make is full of flavor and packs a punch! It is better than any of those processed "fish sandwiches" at any drive through food chain. I can promise you that! Just follow the instructions in this recipe and in no time you will be enjoying a new favorite!

This gluten free fish sandwich is full of surprises! The first one is the addition of Halloumi cheese, a semi-hard rubbery brined cheese from Cyprus and Greece. Halloumi is made out of sheep's, cow's or goat's milk and has a very deep flavor profile and the perfect texture for grilling, pan searing, or frying. In Latin American countries it is known as "Queso Frito" or "fried cheese", and it is served for dinner. If you have never tried Halloumi, you are missing out!

The second surprising addition to this sandwich is a spicy garlic aioli that adds an extra level of flavor and a satisfying kick. It truly brings the whole thing together!

Now...where can you find Halloumi? You can find it at specialty stores, like Whole Foods, or any establishment that has a diverse selection of international cheeses. It is also available online. Halloumi normally comes in already cut fillets. For the Schär gluten free sandwich rolls, just visit your local Walmart's gluten free section or order them from Walmart online.

So...what do you think? Are you ready to try this wonderful fish sandwich?

Let's make it!

Prep time 30 minutes

Cooking time: 10 minutes

Serves 2 to 4 people


Fish Batter

  • 1 cup of Pillsbury Gluten Free All Purpose Flour Blend

  • 1/4 cup of corn meal

  • 3 whole eggs

  • 1/2 teaspoon of baking powder

  • 1/2 tablespoon of sea salt or Kosher salt

  • 1/2 tablespoon of black pepper

  • 1 teaspoon of paprika

  • 1/2 teaspoon of cayenne pepper

  • 1 tablespoon of garlic powder

Other Ingredients

  • 2 or 4 tilapia or cod fish fillets

  • 2 to 4 Schär Gluten Free Sandwich Rolls

  • 1/2 pound of Halloumi cheese

  • 1/2 tablespoon of fresh thyme

  • 1/2 tablespoon of fresh oregano

  • Salt & pepper to taste

  • 1/8 teaspoon of paprika

  • 1/8 teaspoon of cayenne pepper

  • 1 lemon (juice of)

  • 1/2 teaspoon of garlic powder

  • 2 roma tomatoes (sliced)

  • 1 garlic clove (peeled and sliced)

  • 4 tablespoons of Hellmann’s mayonnaise

  • 2 tablespoons of olive oil

  • 2 cups of vegetable oil

  • Spring Greens (optional)


Step 1: Prepare the Aioli

  1. Mix the following in a mixing bowl: mayonnaise, lemon juice, 1/2 teaspoon of garlic powder, 1/8 teaspoon of paprika, 1/8 teaspoon of cayenne pepper, 1/2 teaspoon of salt, and 1/2 teaspoon of black pepper.

  2. Set aside.

Step 2: Prepare the Fish

  1. To prepare the fish batter mix the following in a bowl or deep baking dish: flour, corn meal, corn starch, baking powder, 1/2 tablespoon of salt, 1/2 tablespoon of black pepper, 1 teaspoon of paprika, 1/2 teaspoon of cayenne pepper, and 1 tablespoon of garlic powder.

  2. Mix well and set aside.

  3. In a second bowl of deep baking dish, whisk the eggs. Set aside.

  4. Preheat the oil in a cast iron pot or skillet over a medium high heat. Once the oil is heated you can start working on the fish.

  5. Set a dredging station as follows: fish, flour, and eggs.

  6. Using one hand, work on one fish fillet at a time. Dip the fillet in the flour mixture and coat well on both sides.

  7. Dip the fillet in the eggs and coat on both sides.

  8. Dip the fillet one more time in the flour mixture, coat both sides, shake the excess, and gently drop the fish into the hot oil. Depending on the size of the pot or frying pan, you can cook up to 3 pieces at a time. Do not over crowd the pot.

  9. Cook for at least 3 minutes, but not more than 4, turning once halfway. remove from heat and place the cooked fillets on a plate lined with paper towels. This will help absorb the extra grease.

  10. Set cooked fish aside. Repeat until all the fish is cooked.

Step 3: Prepare the Halloumi

  1. In a skillet over medium heat, add 2 tablespoons of olive oil, 1 garlic clove sliced, thyme, and oregano. Cook until the garlic becomes fragrant.

  2. Add the Halloumi fillets and cook for 3 minutes on each side. Remove from heat and set aside.

Step 4: Putting the Sandwich Together

  1. Toast the sandwich rolls. Once toasted, sliced in halves.

  2. Add some of the spicy garlic aioli to the toasted rolls.

  3. Place a fish fillet on the bread followed by the tomato slices. Top with the Halloumi and spring greens (optional).

  4. Enjoy!!!

Printable PDF recipe below:

Gluten Free Fish Sandwich
Download PDF • 22.25MB

#glutenfree #glutenfreelife #theglutenfreelife #joeandtheglutenfreelife #glutenfreerecipes #recipes #fishsandwich #glutenfreefishsandwich

42 views0 comments

Recent Posts

See All
Rate UsDon’t love itNot greatGoodGreatLove itRate Us
  • Facebook
  • Twitter
  • Pinterest
Contact Us

Subscribe here

© 2021 by JoeandtheGlutenFreeLife Productions