The sizzle of fish on the grill instantly transports me to sun-soaked days by the beach, where fresh flavors and vibrant colors reign supreme. Today, I’m excited to share my go-to recipe for Quick Grilled Fish Tacos with Cabbage Slaw—a dish that captures the essence of coastal dining while being remarkably easy to prepare. In just under 30 minutes, these tacos combine tender, flaky fish and a zesty, crunchy slaw, making them the perfect weeknight dinner or casual gathering centerpiece. Plus, they’re endlessly adaptable; feel free to swap in your favorite type of fish or use a pre-packaged slaw mix for even quicker assembly. Are you ready to dive into the delicious world of homemade seafood tacos? Let’s get cooking!

Why Are These Tacos a Must-Try?
Simplicity is key! With just a few fresh ingredients, you’ll whip up a delicious meal in under 30 minutes—perfect for busy weeknights.
Flavor Explosion: The grilled fish paired with tangy cabbage slaw delivers a burst of flavor that will have your taste buds dancing.
Versatile Options: Feel free to swap out the fish—try cod or even tilapia! You can also use a pre-packaged slaw mix to save time.
Crowd-Pleaser: These tacos are sure to impress guests at any gathering, allowing everyone to customize their toppings.
Healthy & Wholesome: Packed with protein and vitamins, they’re a nutritious alternative to fast food options.
For even more delicious side options, consider serving them with Roasted Carrots Maple or classic Mexican rice!
Grilled Fish Tacos with Cabbage Slaw Ingredients
• Gather the freshest ingredients to make these delicious Grilled Fish Tacos with Cabbage Slaw shine!
For the Fish
- Fish (Mahi Mahi/Cod) – Use firm white fish for ideal texture; mahi mahi offers a meaty feel and mild flavor, while cod is easily accessible.
- Olive Oil – Essential for grilling and slaw dressing; it helps prevent sticking.
- Lime Juice (and Zest) – Provides acidity and zest; don’t marinate the fish for longer than 30 minutes to keep it fresh.
- Garlic – Fresh garlic enhances the marinade with robust flavor.
- Taco Seasoning – Adds savory depth; feel free to use store-bought or whip up a homemade version!
For the Slaw
- Cabbage – Fresh green cabbage gives a crunchy, refreshing bite; a pre-packaged coleslaw mix offers convenience.
- Carrot – Optional addition for sweetness and vibrant color; great for extra crunch!
- Greek Yogurt (optional) – Adds creamy texture and tang; mayonnaise is a suitable substitute.
- Honey – Balances the acidity in the slaw dressing beautifully.
- Salt and Pepper – Enhance the overall flavor; add according to your taste!
For Assembly
- Corn Tortillas – The perfect base for your tacos; warm them on the grill for the best results.
- Cilantro – Fresh herb garnish that adds an aromatic touch to your tacos!
Now that you have everything you need, let’s get ready to create a dish that will transport you straight to a sunny beachside!
Step‑by‑Step Instructions for Grilled Fish Tacos with Cabbage Slaw
Step 1: Marinate the Fish
In a mixing bowl, combine 1 tablespoon of olive oil, the juice of 1 lime, minced garlic, and taco seasoning. Add your choice of mahi mahi or cod fillets, ensuring they are well-coated. Let the fish marinate for 20-30 minutes in the refrigerator while you prepare the slaw, allowing the flavors to infuse.
Step 2: Prepare the Slaw
In a separate bowl, whisk together Greek yogurt, lime juice and zest, honey, salt, pepper, and a pinch of cumin until smooth. Toss in the shredded cabbage and optional carrot, mixing well to coat all the vegetables in the dressing. Let the slaw sit for about 10 minutes to meld the flavors while you focus on the grilling.
Step 3: Grill the Tortillas
Preheat your grill to medium-high heat, around 400°F (200°C). Place the corn tortillas directly on the grill and warm them for approximately 30 seconds on each side, until they’re pliable and show light char marks. Keep them wrapped in a clean towel to retain warmth until ready to fill with your delicious ingredients.
Step 4: Grill the Fish
Brush the grill grates with a little olive oil to prevent sticking. Place the marinated fish onto the grill and cook for 3-5 minutes per side, or until the fish easily flakes with a fork and is opaque throughout. Once cooked, gently flake the fish into large pieces, ready for taco assembly.
Step 5: Assemble Tacos
On each warmed tortilla, add a generous scoop of the crunchy cabbage slaw followed by the flaked grilled fish. Garnish with fresh cilantro leaves for a burst of freshness. Serve these delightful grilled fish tacos immediately, ensuring each bite is enjoyed while the flavors are vibrant and the ingredients are fresh.

Make Ahead Options
These Grilled Fish Tacos with Cabbage Slaw are perfect for busy home cooks looking to save time! You can marinate the fish up to 4 hours in advance to allow the flavors to develop, but remember to store it separately from the toppings until just before serving. The crunchy cabbage slaw can be prepared up to 24 hours ahead; simply toss the ingredients together and store in an airtight container in the refrigerator to maintain freshness and flavor. When you’re ready to enjoy, grill the fish and warm the tortillas as instructed. Your tacos will be just as delicious, bringing a refreshing taste of summer to your table with minimal prep on the day!
Expert Tips for Grilled Fish Tacos
• Fresh Fish Matters: Choose fresh or high-quality fish for the best flavor and texture in your grilled fish tacos. Frozen options can work, but fresh is always better!
• Don’t Overmarinate: Limit marinating time to 30 minutes. Over-marinating can cause the fish to become mushy, ruining the desired flaky texture.
• Heat Management: Ensure your grill is preheated to medium-high before placing the fish on it. This will help achieve those beautiful grill marks and keep the fish from sticking.
• Perfect Tortillas: Warm your corn tortillas right before filling to enhance pliability and flavor. This prevents cracking and makes them easier to fold!
• Customization Is Key: Feel free to mix and match ingredients! Try different fish types or add unique toppings like avocado or jalapeños to your grilled fish tacos for a personal touch.
What to Serve with Easy Grilled Fish Tacos with Crunchy Cabbage Slaw
Elevate your taco night with delightful sides that complement the fresh, zesty flavors of your dish.
-
Mexican Rice: Fluffy and fragrant, this side adds a perfect base to soak up any extra lime juice from your tacos.
-
Refried Beans: Creamy and hearty, these beans provide a comforting contrast to the crunchy slaw, rounding out your meal.
-
Cilantro Lime Quinoa: Light and refreshing, the quinoa offers a nutty flavor that pairs wonderfully with the grilled fish.
-
Fresh Guacamole: Creamy avocado with a hint of lime is a delicious topping or dip that adds richness to your tacos.
-
Black Bean Salad: This colorful mix of black beans, corn, and bell peppers adds a nice texture and a sweet finish to your taco plate.
-
Margaritas: A classic pairing, the tangy sweetness of a margarita complements the zesty lime in the slaw, making for a celebratory experience.
-
Pineapple Salsa: Sweet and tangy, this salsa adds a tropical flair that brightens every bite of the tacos.
-
Churros with Chocolate Sauce: For a sweet finish, these crispy pastries will add a delightful crunch and warmth to your meal, creating a memorable feast.
How to Store and Freeze Grilled Fish Tacos
Fridge: Store any leftover grilled fish tacos in an airtight container for up to 3 days. It’s best to keep the fish and slaw separate from the tortillas to maintain their texture.
Freezer: If you want to freeze the marinated fish, it can be stored in a freezer-safe bag for up to 3 months. Thaw it in the fridge before grilling.
Reheating: To reheat, warm the fish in a skillet over medium heat until heated through, and briefly warm the tortillas on the grill for a fresh taste. Feel free to enjoy any extra slaw as a side!
Make-Ahead: Prepare the cabbage slaw up to a day in advance and store in an airtight container in the fridge for maximum flavor with your grilled fish tacos.
Grilled Fish Tacos with Cabbage Slaw Variations
Make these tacos your own by exploring delightful twists and swaps that will elevate your dining experience!
-
Fish Alternatives: Swap mahi mahi for cod, halibut, snapper, or even tilapia for a different flavor and texture! Each fish brings its unique profile, enhancing your tacos in exciting ways.
-
Pre-Packaged Slaw: For a quick assembly, use a pre-packaged coleslaw mix—it’s convenient and saves you time in the kitchen. This makes whipping up dinner even simpler, so you can spend more time enjoying the meal!
-
Extra Crunch: Add sliced radishes or crunchy bell peppers to your slaw for an additional layer of texture. The crunch of fresh vegetables gives a lovely bite alongside the fish.
-
Creamy Twist: Instead of Greek yogurt, try avocado cream or tahini dressing in your slaw. This creamy variation adds a rich flavor that complements the dish beautifully.
-
Heat It Up: For those who enjoy a kick, toss in diced jalapeños or a splash of hot sauce into your slaw or as a topping! The heat beautifully contrasts with the coolness of the slaw for a more dynamic flavor profile.
-
Herbal Infusion: Experiment with different herbs like dill or parsley instead of cilantro for a different aromatic experience. These herbs will lend their unique tastes, making each taco feel refreshing.
-
Zesty Flour Tortillas: For a twist on the classic corn tortilla, use flour tortillas infused with herbs or spices. They offer a softer texture and can soak up the flavors from the fish and slaw.
For a well-rounded meal, serve your tacos alongside Pancetta Sauteed Peas or cornish hens with apple cranberry rice, and you’re set for a delightful dining experience!

Grilled Fish Tacos with Cabbage Slaw Recipe FAQs
What type of fish is best for grilling?
Absolutely! Firm white fish like mahi mahi or cod works best for grilling. Mahi mahi has a hearty texture and mild flavor, while cod is widely accessible and also delicious. You can experiment with other options like halibut, snapper, or tilapia for a fun twist!
How can I store leftover grilled fish tacos?
To keep your leftovers fresh, store them in an airtight container in the fridge for up to 3 days. It’s best to keep the fish and slaw separate from the tortillas to preserve their textures. Simply rewarm the fish and tortillas before serving again—nothing beats that fresh taste!
Can I freeze the marinated fish?
Yes! You can freeze the marinated fish in a freezer-safe bag for up to 3 months. Just make sure to squeeze out as much air as possible before sealing it. When you’re ready to cook, thaw it by placing it in the fridge overnight before grilling.
What can I do if my fish sticks to the grill?
Very! To prevent sticking, be sure to brush the grill grates with olive oil before placing the fish on. Additionally, ensure your grill is preheated to medium-high heat, as this helps create a sear that will naturally lift the fish off the grates once it’s cooked through.
Is this recipe suitable for people with allergies?
If you’re concerned about allergies, the recipe can be adapted to cater to your needs! For instance, if someone is allergic to dairy, you can simply skip the Greek yogurt or replace it with a dairy-free option. Always review ingredient labels and consider substituting any spices if allergies exist.
How should I choose ripe ingredients for the slaw?
When selecting cabbage, look for heads that are firm and heavy, without any dark spots or wilted leaves. For carrots, choose those that are bright in color and crisp to the touch. Fresh ingredients elevate the flavors of the slaw, making your grilled fish tacos even more delicious!

Tasty Grilled Fish Tacos with Crunchy Cabbage Slaw
Ingredients
Equipment
Method
- Marinate the fish by combining olive oil, lime juice, minced garlic, and taco seasoning. Coat the fish and refrigerate for 20-30 minutes.
- Prepare the slaw by whisking Greek yogurt, lime juice and zest, honey, salt, pepper, and cumin. Toss in the shredded cabbage and optional carrot. Let sit for 10 minutes.
- Preheat the grill to medium-high heat and warm the corn tortillas for about 30 seconds on each side.
- Grill the marinated fish for 3-5 minutes per side until it flakes easily. Flake the fish into large pieces.
- Assemble the tacos by adding slaw and flaked fish to each warmed tortilla, garnishing with cilantro. Serve immediately.

Leave a Reply