Taco night is a favorite night around here. Not only do we love tacos, but we also love grilling. Sometimes we will have a taco bar, but when we can grill, we always make these fish tacos. These tacos take little to no time at all and are super easy to make.
The cilantro sauce is cool, while being spicy at the same time. It is the perfect condiment for these fish tacos.
I have included a recipe for Pico de Gallo to enjoy with your tacos or tortilla chips.
For more delicious gluten free recipes, please visit our recipe page.
Need help finding gluten free items in your grocery store? Download our free mobile app with scanner today to ease the stress of shopping for gluten free items.

Prep Time | 15 minutes |
Cook Time | 8 minutes |
Servings |
tacos
|
Ingredients
Grilled Fish
- 2 cod or tilapia Fillets
- 1/4 cup mayonnaise gluten free
- 1 tsp salt
- 1 tsp cumin ground
- 1 tsp paprika
- 1/2 tsp chili powder
- 1/2 tsp oregano
- 1 clove garlic minced
Sauce
- 4 tbsp mayonnaise gluten free
- 7 oz plain yogurt
- 1 tbsp olive oil
- 1/4 cup cilantro fresh, chopped
- 1 clove garlic minced
- 1/2 tsp salt
- 1/4 tsp cumin ground
- 1/4 tsp coriander
- 1 tsp chili powder
- 1 3.5 oz can green chilies diced
Tortillas
- 8 corn tortillas gluten free
Ingredients
Grilled Fish
Sauce
Tortillas
|
![]() |
Instructions
Grilled Fish
- Spray non-stick spray on a griddle pan
- Preheat the grill on medium heat
- Combine all the ingredients except the fish in a mixing bowl
- Rub the mixture onto the fish on both sides
- Place fish skin side down on the griddle and cook, after 5 minutes, turn the fish, cook for another 2-3 minutes. Using a spatula, remove fish from grill
Sauce
- Combine all the ingredients in a bowl and add the juice from 1 lime, mix well and set aside
Pico de Gallo
- Place all the ingredients in a bowl and add the juice of 1 lime, mix well and set aside
Corn Tortillas
- Place 8 tortillas in aluminum foil and close the sides
- Place tortillas on the grill to warm them up
- Serve tacos with fresh lime wedges, cilantro, and pico de gallo.
Recipe Notes
This Grilled Fish Taco recipe is gluten free.
Share this Recipe