Grilled Fish Tacos (Disney-Inspired)

These simple Grilled Fish Tacos are packed with crunchy, colorful citrus slaw, flaky and perfectly seasoned fish, and a zesty cilantro-lime mayo. Wrapped in soft tortillas, they bring the fresh flavors of Disney’s Polynesian Village Resort right to your kitchen.

(Originally shared in July 2019, this recipe got fresh new photos and updates in 2022.)

The grilled fish tacos I tasted at Walt Disney World left a big impression on me—they’re some of the tastiest fish tacos I’ve ever had. Even though I tried to get the recipe from the chefs, it wasn’t possible. So, I set out to recreate these in my own kitchen, and I’m excited to share this version with you.

The secret to these Disney-inspired fish tacos lies in two things: a creamy, tangy cilantro-lime mayo (Disney calls it “cilantro-lime crema,” but it’s actually mayo-based) and a bright, fresh citrus slaw. Both come together quickly and easily, which I love!

The server let me in on a few key ingredients in the mayo: mayo, cilantro, lime, and a bit of spinach. Working with these clues and my taste buds, I recreated the dish as closely as I could. While it’s not an exact duplicate of the Oasis Bar & Grill’s tacos, this recipe definitely hits all the right notes!

These easy fish tacos have a great crunch and plenty of flavor, with a lively lime zing that ties it all together. Just remember to lightly dress the slaw so it stays crisp and your tacos don’t get soggy. And don’t forget a squeeze of fresh lime over the top—it truly makes a difference!

Why These Tacos Shine

These grilled fish tacos bring fresh, vibrant flavors without any hassle. The bright cilantro-lime mayo adds zing, the citrus slaw stays crisp and lively thanks to a light dressing—similar to this easy cabbage slaw for fish tacos—and the quickly grilled, seasoned white fish finishes things off perfectly. This is a spot-on Disney-inspired copycat that works great weeknight or weekend, can mostly be made ahead, and easily scales up. Plus, you can switch up the protein or tortillas to match your dietary needs—so everyone gets to enjoy a delicious handheld meal bursting with flavor. For a fresh twist, top with bright mango salsa.

Ingredients and Easy Substitutions

• ¼ cup packed fresh cilantro leaves
• ¼ cup packed baby spinach leaves
• 1 clove garlic
• ½ cup mayonnaise
• 1 tablespoon fresh lime juice
• Kosher salt and freshly ground black pepper
• 2 tablespoons fresh lime juice
• 1 teaspoon honey
• ½ tablespoon vegetable oil
• Kosher salt and freshly ground black pepper
• 1 (12-ounce) bag coleslaw mix (combination of green and purple cabbage, and carrots)
• ½ cup packed fresh cilantro leaves
• 1 ½ pounds firm-fleshed white fish such as cod, halibut, or mahimahi (cut into approximately 1-inch-by-4-inch pieces)
• 1 ½ teaspoons kosher salt
• 1 teaspoon chili powder
• 1 teaspoon ground cumin
• ½ teaspoon garlic powder
• ½ teaspoon onion powder
• ½ teaspoon paprika
• 1 ½ teaspoons vegetable oil
• 14 to 16 small flour tortillas (fajita size (about 6-inch diameter), or corn tortillas (gently heated to soften))
• Lime wedges

Assembly and Cooking Directions

1. Add packed fresh cilantro and baby spinach (dry) to a food processor or blender and process until finely chopped.
2. Add garlic, pulse until minced, then add mayonnaise, fresh lime juice, salt, and pepper and puree until smooth; chill the cilantro-lime mayo until ready to serve.
3. Whisk together honey, fresh lime juice, salt, and pepper in a small bowl, then gradually whisk in vegetable oil to emulsify and set the citrus dressing aside.

4. Cut the fish into approximately 1-inch-by-4-inch pieces and pat dry.

   

5. Mix kosher salt, chili powder, ground cumin, garlic powder, onion powder, and paprika; sprinkle the spice blend evenly over the fish pieces, drizzle with vegetable oil, and gently toss to coat.
6. Preheat the grill to medium-high or high and grease the inside of a fish grill basket.
7. Place the fish pieces in a single layer in the greased grill basket and grill about 2–3 minutes per side (5–6 minutes total) until the fish is opaque, flakes easily, and reaches 145°F.

8. If you don’t have a grill basket, cook the seasoned fish in a nonstick skillet over medium-high heat or bake at 400°F for 8–12 minutes until cooked through and 145°F internally.

   

9. Remove the fish from the grill and carefully transfer the pieces to a serving plate, loosening any pieces stuck to the basket with a small spatula if needed.
10. Warm tortillas gently on a skillet or on the grill, then keep them covered to stay tender.
11. Right before serving, toss the citrus dressing with the coleslaw mix and whole fresh cilantro leaves in a large bowl.

12. Assemble tacos by placing a scoop of slaw on each tortilla, topping with a piece of grilled fish, and finishing with a generous drizzle of cilantro-lime mayo; serve with lime wedges.

    

Smart Shortcuts and Tips

To grease the fish grill basket without making a mess, I open it flat and lay it on a paper shopping bag that I’ve cut open to double its size. Then I spray the inside well (both sides), arrange the fish, and close the basket. This keeps your work surface clean and free from fishy oil.

If you don’t have a fish grill basket, no worries! You can cook the fish gently in a cast-iron skillet or on a griddle. Just be careful grilling small pieces directly on the grates since they might fall through.

Even if some fish breaks apart, these tacos will still taste amazing. Presentation might not be as neat, but a zig-zag of creamy taco sauce from a squeeze bottle will help cover that up beautifully and add a nice touch.

You can easily make the cilantro-lime mayo and citrus slaw dressing a day or two in advance. For a fun twist, try a sweet-and-spicy pickle slaw that you can prep ahead as a crunchy topper. Just remember to toss the dressing with the slaw right before serving to keep everything crunchy and fresh.

I swear by Diamond Crystal kosher salt for seasoning (and everything else in my kitchen). Different salts have different crystal sizes and saltiness, so if you use another brand or table salt, adjust the amount to taste.

Flavor Swaps and Variations

• Swap the fish: try mahi-mahi or halibut for firmer pieces that hold together better; tilapia or frozen thawed cod are nice budget-friendly options. Shrimp grills quickly and tastes great with this seasoning too.
• Change the cooking method: no grill basket? No problem. Pan-sear the fish in a nonstick skillet or griddle. Or bake at 400°F for 8–12 minutes until cooked through. Prefer a crispy battered style? See our Baja fish tacos for that classic crunch.
• Switch up the sauce: use plain Greek yogurt or light mayo instead of regular mayo for a lighter sauce. Vegan mayo works great if you want egg-free. You can also try an avocado crema (avocado, lime juice, and a bit of yogurt or mayo) or chipotle mayo for smoky heat.
• Different tortillas & toppings: use warmed corn tortillas for gluten-free tacos. Try adding quick fridge pickled vegetables (like red onions and jalapeños), mango salsa, or crumbled cotija cheese to mix things up.
• Herb changes: skip cilantro if you don’t like it—double the baby spinach for the mayo and leave out cilantro from the slaw. Parsley is a good milder substitute if you want fresh herbs.

Storing and Make-Ahead Tips

• Cilantro-lime mayo: store in an airtight container in the fridge for up to 4–5 days. Avoid freezing mayo-based sauces to keep the texture smooth.
• Citrus dressing: keep separate from the slaw and refrigerate for 3–4 days. Toss the dressing with the coleslaw just before serving to keep it crunchy.
• Leftover cooked fish: refrigerate in an airtight container within 2 hours of cooking and use within 3–4 days. Reheat gently in a 275–300°F oven for 8–12 minutes or on the stove over low heat until warmed through (watch the temperature to avoid overcooking). Fish should hit 145°F when reheated.
• Freezing: cooked fish freezes well up to 2 months in a freezer-safe bag or container. Thaw overnight in the fridge and warm gently before serving. Store raw fish according to package instructions—usually 1–2 days in the fridge or freeze.
• Assembled tacos don’t keep well once put together—build them right before serving to avoid sogginess. For a crunchy make-ahead topping, try a 2-hour pickled carrots recipe.

Common Questions Answered

• Can I use corn tortillas? Yes! Just warm them gently in a skillet or over the grill to make them soft and pliable before serving.
• Can I make the mayo and slaw ahead of time? Absolutely. The cilantro-lime mayo and slaw dressing can be made a day or two ahead. Remember to toss the dressing with the slaw just before serving for the best crunch.
• What if I don’t like cilantro? No problem. Swap the cilantro in the mayo with extra baby spinach, and leave out the cilantro from the slaw altogether.
• Can I use frozen fish? Yes! Make sure the fish is fully thawed in the fridge and patted dry before seasoning and cooking.
• How to prevent fish from falling apart on the grill? Use a fish grill basket or cook on a hot griddle or skillet. Choose firmer fish like mahi-mahi or halibut, and be gentle when turning the fish pieces.
• Is there an oven alternative to grilling? Yes, bake the fish at 400°F until it flakes and reaches 145°F, usually 8–12 minutes depending on size.
• How many tacos does this recipe make per person? This recipe serves 5 with about 15 tacos total (3 tacos each). If you’re serving sides—like a crowd-pleasing black bean dip—2 tacos per person can stretch to 8 servings.
• Are these tacos egg-free? The recipe uses mayonnaise which contains eggs. For an egg-free version, use vegan mayo instead.