• Recipes
  • Help Center
  • FAQ
  • Open Web App
  • Download Free
Recipe Notes LogoRecipe Notes
  • Recipes
  • Help Center
  • FAQ
Open Web AppDownload Free

Product

Best Free Recipe AppFree Cookbook AppFree ReciMe AlternativeFree Recipe SoftwareBrowse RecipesOrganize Family RecipesImport from InstagramImport from TikTokImport from PinterestImport from Facebook

Support

Help CenterFAQPlans & PricingWhat's NewContact Support

Company

About UsPrivacy PolicyTerms & ConditionsSubnote

Get the App

Download for iPhoneGet it on Google PlayOpen Web App

© 2026 Recipe Notes. All rights reserved.

  • Recipes
  • Help Center
  • FAQ
  • Open Web App
  • Download Free
Recipe Notes LogoRecipe Notes
  • Recipes
  • Help Center
  • FAQ
Open Web AppDownload Free

Grilled-Fish Tacos

Delicious grilled mahimahi or tuna tacos served with pickled red onions, creamy sauce, and fresh toppings including avocado, radishes and cabbage. Perfect for a casual Mexican-inspired meal.

6 servings
1 hr 29 min
Published October 4, 2025
Be the first to rate this recipe

Ingredients

  • •1 whole medium red onion
  • •½ cup cider vinegar
  • •¼ cup sugar
  • •7 tablespoons fresh lime juice
  • •¼ cup chopped cilantro
  • •1 tablespoon olive oil
  • •1¼ pound mahimahi fillet or tuna steak
  • •⅔ cup mayonnaise
  • •⅔ cup crema or sour cream
  • •12 pieces corn tortillas
  • •7 whole radishes
  • •2 whole firm-ripe avocados
  • •4 cups thinly sliced green cabbage
  • •12 pieces wooden skewers
  • •1 serving lime wedges

Cooking Instructions

  1. 1.

    Very thinly slice onion crosswise into rings with slicer. Set slicer aside. Heat vinegar, sugar, and 1/2 teaspoon salt in a small heavy nonreactive saucepan until sugar has dissolved. Remove from heat and stir in onion, then let stand until ready to use (about 25 minutes).

    25 min

  2. 2.

    Meanwhile, stir 1/4 cup lime juice together with cilantro, oil, and 1/2 teaspoon salt. Add fish and toss to coat, then marinate at room temperature 15 minutes.

    15 min

  3. 3.

    Whisk together mayonnaise, crema, 1/2 teaspoon salt, and remaining 3 tablespoons lime juice to make sauce.

    5 min

  4. 4.

    Preheat a gas grill with burners on high, covered, 10 minutes, then reduce heat to medium-high.

    10 min

  5. 5.

    Thread each piece of fish onto a skewer (discard marinade). Wrap exposed part of each skewer in heavy-duty foil to protect it from charring.

    10 min

  6. 6.

    Wrap tortillas in 2 foil packages and warm on grill, turning once, about 3 minutes total.

    3 min

  7. 7.

    Oil grill rack, then grill fish, covered, turning once, until opaque and just cooked through (for mahimahi), about 6 minutes total; or until just pink in center (for tuna), about 4 minutes.

    6 min

  8. 8.

    Very thinly slice radishes with slicer. Halve, pit, and peel avocados, then cut into 1/2-inch-thick slices. Drain onions.

    10 min

  9. 9.

    Serve fish with tortillas, crema sauce, onions, and remaining toppings.

    5 min

Explore More Recipes

Browse our full recipe collection — comfort classics, 30-minute meals, international flavors, and seasonal favorites.

Browse All RecipesAbout Recipe Notes

Recommended to use Recipe Notes to save and manage your recipes

Product

Best Free Recipe AppFree Cookbook AppFree ReciMe AlternativeFree Recipe SoftwareBrowse RecipesOrganize Family RecipesImport from InstagramImport from TikTokImport from PinterestImport from Facebook

Support

Help CenterFAQPlans & PricingWhat's NewContact Support

Company

About UsPrivacy PolicyTerms & ConditionsSubnote

Get the App

Download for iPhoneGet it on Google PlayOpen Web App

© 2026 Recipe Notes. All rights reserved.

You Might Also Like

Golden Potato Cake

Golden Potato Cake

Boozy Concord-Grape Ice Pops

Boozy Concord-Grape Ice Pops

Crazy Sesame Breadsticks

Crazy Sesame Breadsticks

Air Fryer Crispy Herbed Chickpeas

Air Fryer Crispy Herbed Chickpeas

Air Fryer Memphis-Style BBQ Pork Ribs

Air Fryer Memphis-Style BBQ Pork Ribs

Black Apple Old-Fashioned

Black Apple Old-Fashioned