Easy Salmon Fish Tacos With Avocado Lime Sauce

9 Best Fish Taco Recipes for Fast and Flavorful Meals

Fish tacos can go in plenty of directions. You can grill the fish for a smoky finish, fry it for a crispy Baja-style taco, use blackened seasoning for extra spice, or pair salmon, tuna, or wahoo with fresh fruit salsa.

Grilled Fish Tacos Recipe With Lime Slaw

Prep Time: 15 minutes
Cook Time: 12 minutes
Total Time: 27 minutes
Servings: 4
Yield: About 8 tacos

These grilled fish tacos keep things fresh and straightforward. A firm white fish holds up well on the grill, while lime slaw adds acidity and crunch.

Ingredients

For the fish:

  • 1 1/4 pounds mahi-mahi, cod, grouper, or another firm white fish
  • 1 tablespoon olive oil
  • 1 teaspoon chili powder
  • 1/2 teaspoon ground cumin
  • 1/2 teaspoon garlic powder
  • 3/4 teaspoon salt
  • 1/4 teaspoon black pepper

For the lime slaw:

  • 2 cups finely shredded cabbage
  • 1/4 small red onion, thinly sliced
  • 2 tablespoons plain Greek yogurt or sour cream
  • Juice of 1 lime
  • 2 tablespoons chopped fresh cilantro
  • Pinch of salt

For serving:

  • 8 small corn or flour tortillas
  • Lime wedges
  • Extra cilantro, optional

How to Make Grilled Fish Tacos

Make the lime slaw

Add the cabbage and red onion to a medium bowl. Stir together the yogurt, lime juice, cilantro, and a pinch of salt, then toss it with the vegetables. Set the slaw aside while you cook the fish.

Preheat the grill

Heat the grill to medium-high. Clean the grates and lightly oil them to help prevent sticking.

Season the fish

Pat the fish dry with paper towels. Rub it with olive oil, then season both sides with chili powder, cumin, garlic powder, salt, and pepper.

Grill the fish

Place the fish on the hot grill and cook for about 3 to 5 minutes on the first side, depending on thickness. Flip carefully and continue cooking until the thickest portion reaches 145°F.

Warm the tortillas

Warm the tortillas briefly on the grill for about 20 to 30 seconds per side, just until soft and flexible.

Assemble the tacos

Break the cooked fish into large pieces. Divide it among the tortillas, add the lime slaw, and finish with cilantro and fresh lime.

Original Ahi Tuna Jerky

Wild-caught Ahi, gently smoked for pure, clean flavor, Hawaii in every bite.

Shop Now

Island Citrus Wahoo Jerky

Bright citrus meets wild-caught Wahoo, Hawaiian taste in every bite.

Shop Now

Peppered Ahi Tuna Jerky

Ahi tuna turned up, cracked pepper, rich smoke, zero compromise.

Shop Now

Craving More Aloha? Discover More Hawaiian-Inspired Recipes

Fish tacos are only one way to bring fresh seafood and island-inspired flavor to the table. If you enjoyed these recipes, keep exploring with more Hawaiian-inspired dishes featuring ahi tuna, salmon, wahoo, tropical ingredients, and bright, savory flavors.

From easy seafood dinners to fresh bowls, grilled fish, and flavorful appetizers, there are plenty of ways to add a little island inspiration to your weekly meal rotation. If the wahoo tacos were a favorite, these wahoo fish recipes offer more ideas for your next meal.

Ready for your next recipe? Explore more Hawaiian-inspired recipes and discover a new seafood favorite.

FAQs About Fish Taco Recipes

Can You Make Fish Tacos in an Air Fryer?

Yes. An air fryer works especially well for breaded or seasoned fish because the circulating hot air can create a crisp exterior without deep-frying. Cut the fish into evenly sized pieces, lightly coat or season them, and arrange them in a single layer so air can circulate around each piece. Cooking time will depend on the type and thickness of the fish. Check the thickest piece and cook until the internal temperature reaches 145°F (63°C).

What Usually Goes on Fish Tacos?

Fish tacos commonly include cooked fish, warm corn or flour tortillas, shredded cabbage or slaw, fresh lime, and some type of fish taco sauce.

Other popular toppings include:

  • Pico de gallo
  • Avocado
  • Cilantro
  • Red onion
  • Jalapeño
  • Mango or pineapple salsa
  • Tomatoes
  • Creamy lime sauce
  • Chipotle sauce

The best combination depends on how the fish is prepared. Crispy fish can handle creamy sauces and crunchy slaw, while grilled fish often works well with lighter toppings and fresh salsa.

What Kind of Fish Is Best for Tacos?

Cod, mahi-mahi, halibut, tilapia, snapper, and other mild or firm fish are all good choices for fish tacos. They generally pair easily with taco seasoning, sauces, slaw, and salsa.

Salmon, ahi tuna, and wahoo can also work when you want a richer flavor or firmer texture.

The best fish for tacos ultimately depends on your cooking method. Firm fish are especially useful for grilling, mild white fish work well for crispy tacos, and salmon or tuna can be good choices when you want the fish itself to have a more noticeable flavor.

What Is the Best Sauce to Use on Fish Tacos?

There is no single best fish taco sauce because the right choice depends on the recipe.

A creamy lime sauce works well with many grilled or seasoned fish tacos, while chipotle lime sauce pairs nicely with crispy or blackened fish. Avocado lime sauce complements salmon and spicy fish, and cilantro lime yogurt sauce is a lighter option for grilled fish.

A good fish taco sauce should add moisture and flavor without covering up the fish.

What Goes With Fish Tacos?

Fish tacos pair well with sides that add freshness, crunch, or a contrasting texture. Good options include cilantro lime rice, black beans, corn salad, cabbage slaw, avocado salad, grilled vegetables, fresh salsa, guacamole, or fresh fruit.

You do not need several side dishes. One fresh side and one more filling option can create a balanced meal without taking attention away from the tacos.

What to Serve With Fish Tacos?

For a casual taco dinner, try serving fish tacos with:

  • Cilantro lime rice
  • Black beans
  • Corn salad
  • Chips and salsa
  • Guacamole
  • Cabbage slaw
  • Grilled vegetables
  • Mango or pineapple salsa
  • Avocado salad
  • Fresh fruit

If the fish tacos already have several rich toppings or a creamy sauce, choosing lighter sides can help keep the overall meal balanced.

What Is Taco Seasoning Made Of?

Taco seasoning is typically a blend of savory and warm spices. A basic homemade taco seasoning can include:

  • Chili powder
  • Ground cumin
  • Paprika
  • Garlic powder
  • Onion powder
  • Dried oregano
  • Black pepper
  • Salt
  • Cayenne pepper, optional

The exact mixture can be adjusted depending on how mild, smoky, or spicy you want the fish tacos to taste. For fish, it is usually best to season lightly enough that the natural flavor of the fish still comes through.