Gluten Free Fish Taco Wraps

Gluten Free Fish Tacos

These Gluten Free Fish Taco Wraps are DIVINE!

You can make them a bit healthier by roasting the spiced fish filets instead of frying them. We have done both, but sometimes we can’t help ourselves and enjoy a good fried fish filet! This recipe calls for cod, but if you have another favorite fish, please feel free to use that instead!

You can also substitute the lettuce wrap with a gluten free wrap. There are some great options available at most local grocery stores.

Other notes: We at Vee Culinary use Chef Vedam’s proprietary blend of Gluten Free All Purpose Flour Blend (we will be selling it soon); however, in the mean time, Chef Vedam likes either Bob’s Red Mill Gluten Free 1-to-1 Baking Flour or either King Arthur’s Gluten Free All Purpose Flour or King Arthur’s Measure for Measure. Secondly, we list Old Bay Seasoning as one of the spices; however, we will also be selling ours very soon, along with Chef Vedam’s Gluten Free All Purpose Seasoning Blend. And last but not least, we list Cod as the fish; however, if you have a favorite fish, we recommend you use that in place of the cod.

And, now onto the recipe…


Gluten Free Fish Taco Wraps

Gluten Free Fish Taco Wraps

Just because you are gluten free, does not mean you have to miss out on fried gluten free fish tacos!
Prep Time 15 minutes
Cook Time 15 minutes
Total Time 30 minutes
Course Main Course, Snack
Cuisine American
Servings 4 people
Calories 872 kcal


  • Gluten Free Fish Fry Batter
  • 3/4 cup Chef Vedam's Gluten Free All-Purpose Flour Blend
  • 1 Egg beaten
  • 3/4 tsp Baking Powder
  • 1/2 tsp Black Pepper
  • 1/4 tsp Salt
  • 1/2 tsp Old Bay Seasoning
  • 1 tsp Chef Vedam's Gluten Free All-Purpose Seasoning Blend
  • 1/2 cup of your favorite Gluten Free Beer We use Anheuser-Busch’s Red Bridge
  • 4 Cod Filets
  • 1/4 tsp Salt
  • 1/4 tsp Pepper
  • 1/4 tsp Cumin
  • 1/4 tsp Coriander
  • 1/4 tsp Old Bay Seasoning
  • 1 tsp Chef Vedam's Gluten Free All-Purpose Seasoning Blend
  • Your favorite Salsa
  • Sour Cream
  • 1 14 oz can Black Beans drained and rinsed
  • Tomato diced
  • 1/2 Onion diced optional
  • Lettuce preferably Boston Bibb
  • Shredded Mexican Cheese Blend
  • Oil for frying We recommend Peanut Oil


  • Prepare fish fry batter: In a medium-size bowl, sift together Gluten Free Flour Blend and baking powder. Add black pepper, salt, Old Bay Seasoning, and Chef Vedam's Gluten Free All-Purpose Seasoning Blend. Stir in beaten egg. Slowly add beer to the mixture and stir until the mixture is creamy and lump-free. Set aside.
  • Cut cod filets into strips and spice with salt, pepper, cumin, coriander, Old Bay, and Chef Vedam’s Gluten Free All-Purpose Seasoning Blend. Place seasoned cod filet strips into fish fry batter and set aside.
  • Empty black beans into a drainer and rinse beans. Set aside.
  • Dice tomato.
  • Rinse lettuce leaves. Set aside.
  • Pour oil into a deep frying pan, dutch oven, or deep fryer and heat oil to 350 degrees.
  • Carefully drop seasoned cod filet strips into hot oil and fry until golden brown. You may want to do this in 2 - 3 rounds to not crowd the fish filets while frying. Usually, this takes about 5 - 6 minutes for each batch (depending on the size of your fish filets). Remove cod filets from oil and drain onto a paper towel. Continue until all filets are fried.
  • Create fish taco wraps. Starting with a dry lettuce leaf, add fried fish filets. Top with diced tomato, sour cream, black beans, diced onion, salsa, and shredded cheese.
  • Serve and enjoy!


Calories: 872kcalCarbohydrates: 21gProtein: 168gFat: 7gSaturated Fat: 2gTrans Fat: 1gCholesterol: 428mgSodium: 1282mgPotassium: 4098mgFiber: 8gSugar: 1gVitamin A: 438IUVitamin C: 13mgCalcium: 243mgIron: 6mg
Keyword Gluten Free, Gluten Free Entrees, Gluten Free Fish
Tried this recipe?Let us know how it was!


Submit a Comment


The Chefs

chef and daniel

Contact Us!


Follow Us



Book A Chef