Quick grilled fish tacos with cabbage slaw are my answer to every busy weeknight when I want something that feels special without a sink full of dishes afterward. Seasoned white fish, a tangy Greek yogurt slaw, and warm corn tortillas come together in one seriously satisfying meal that my teenagers actually fight over.
I came up with this recipe during a chaotic Tuesday when the fridge was nearly empty and I had half a head of cabbage staring at me. My son took one bite and said it tasted like the tacos from the beach stand we visit every summer in Galveston. That is honestly the highest compliment a recipe can get in our house. The fish picks up a smoky, citrusy crust from the grill, the slaw stays cool and creamy, and every bite has that contrast of textures that makes tacos so craveable. Simple ingredients, real flavor.
Table of Contents
Ingredients for Quick Grilled Fish Tacos with Cabbage Slaw
I have tested this with both mahi-mahi and cod, and both work beautifully. I always reach for mahi-mahi first because it holds together better on a hot grill and has a slightly firmer bite that pairs perfectly with the creamy slaw. My go-to tip is to buy fillets that are at least an inch thick so they do not dry out before the inside cooks through. Here is everything you need:
Fish and Marinade:
- 1 1/2 lb firm white fish (mahi-mahi or cod), cut into 1-inch strips (I recommend mahi-mahi for grilling as it holds up better than thinner fillets)
- 1 tablespoon olive oil
- Juice of 1 lime
- 1 tablespoon taco seasoning (Pro tip: make your own with 1 tsp each chili powder and cumin, 1/2 tsp paprika, and a pinch each of garlic powder and onion powder)
- 1 garlic clove, finely chopped
Slaw and Dressing:
- 3 cups shredded white cabbage
- 1 carrot, shredded
- 1/2 cup plain Greek yogurt (I always use full-fat for the creamiest, most stable dressing)
- 1 tablespoon mayonnaise, optional for extra richness
- 1 tablespoon honey
- Zest and juice of 1 lime
- 1/2 teaspoon salt
- 1/2 teaspoon black pepper
- 1/4 teaspoon ground cumin
For Assembling:
- 8 white corn tortillas
- 1 tablespoon olive oil, for greasing the grill
- 2 tablespoons fresh cilantro, chopped
Step-by-Step Instructions
In my experience, the single biggest mistake people make with grilled fish tacos is skipping the dry step before marinating. It sounds counterintuitive, but patting the fish dry first actually helps the marinade cling better and gives you a more flavorful, golden crust on the grill.
Step 1: Pat the fish strips completely dry with paper towels. In a large bowl, whisk together the olive oil, lime juice, finely chopped garlic, and taco seasoning until combined. Add the fish and gently toss to coat all sides. Cover and marinate at room temperature for 20 to 30 minutes maximum. Do not go longer than 30 minutes at room temperature because the lime acid will begin to denature the fish protein and turn the texture mushy, similar to a ceviche effect. If you want to prep ahead, marinate in the refrigerator for up to 4 hours instead.
Step 2: While the fish marinates, make the slaw. In a large bowl, whisk together the Greek yogurt, mayonnaise if using, honey, lime zest and juice, salt, pepper, and cumin until smooth. Add the shredded cabbage and carrot and toss until everything is evenly coated. Set aside at room temperature while you grill, or refrigerate if prepping more than 30 minutes ahead.
Step 3: Preheat your grill or grill pan to medium-high heat, which is around 400 to 425 degrees F. Warm the corn tortillas directly on the grill grates for about 30 seconds per side, just until they are pliable and have light grill marks. Wrap them in a clean kitchen towel to keep them soft and warm while you cook the fish.
Step 4: Brush the grill grates with olive oil immediately before adding the fish. This is the step that prevents sticking, so do not skip it or do it too far in advance. Grill the marinated fish over medium-high heat for 3 to 5 minutes per side. The fish is done when it flakes easily with a fork and the flesh has turned opaque all the way through with no translucent pink center. Transfer to a plate and gently break into large pieces. A quick squeeze of fresh lime over the top wakes everything up.
Step 5: Layer a generous scoop of slaw onto each warm tortilla, top with flaked grilled fish, and finish with fresh cilantro. Serve immediately. These tacos do not wait well once assembled, so get them on the table right away.
What to Serve with Quick Grilled Fish Tacos with Cabbage Slaw
These tacos have bright, citrusy flavors and a light texture, so the best sides for quick grilled fish tacos are ones that add substance without overwhelming the dish. Here are my top picks:
Mexican Rice: A classic pairing that soaks up any extra lime dressing and rounds out the meal with satisfying, fluffy grains. The mild tomato flavor in the rice complements the smoky fish beautifully.
Black Beans or Refried Beans: Adds a hearty, protein-rich element that also balances the tanginess of the slaw. If you love bold, punchy flavors, check out this Cilantro Lime Shrimp Bowl for another bright citrus-forward protein idea.
Guacamole with Tortilla Chips: The creamy richness of avocado is a natural contrast to the bright, acidic slaw. Set it out as an appetizer while the fish grills.
Elote (Mexican Street Corn): Sweet, smoky, and creamy all at once. If you love the street corn flavor profile, my Street Corn Chicken Bowl uses similar seasonings and is a great companion recipe to have in your rotation.
Easy Grilled Salmon with Mango Salsa: If you are hosting a crowd and want a second protein option alongside these tacos, this Grilled Salmon with Mango Salsa is stunning on a summer spread and shares the same fresh, tropical flavor profile.
Crockpot White Chicken Chili: For a cozy taco night spread in cooler months, this White Chicken Chili served alongside the tacos makes a filling, high-protein pairing your guests will love.
Drinks: A cold margarita, a light Mexican lager, or lime-infused sparkling water all complement the bright, citrusy notes in the tacos perfectly.
Storage and Serving Tips
Store the slaw and cooked fish separately in airtight containers in the refrigerator. The slaw keeps well for up to 3 days and the flavor actually deepens and improves overnight, making it a great candidate for meal prep. Cooked fish stays good for 2 to 3 days.
To reheat leftover fish, I recommend a quick warm-up in a non-stick skillet over medium heat for 1 to 2 minutes per side. Avoid the microwave if you can because it tends to steam the fish and make it rubbery. Serve the slaw cold straight from the fridge.
Pro tip: the slaw can be made up to 24 hours in advance, which makes this recipe excellent for entertaining. Prep the slaw the night before, marinate the fish in the refrigerator for up to 4 hours before your guests arrive, then grill just before serving. Everything comes together in about 15 minutes of active cooking time.
Conclusion
Quick grilled fish tacos with cabbage slaw are proof that a high-protein, fresh, and flavorful dinner does not have to be complicated. With a short marinade, a quick grill, and a creamy make-ahead slaw, you have a weeknight meal that genuinely tastes like something you would order at a restaurant. Give these a try on your next taco night. Once you taste that combination of smoky fish and tangy, crunchy slaw wrapped in a warm tortilla, this recipe is going straight into your regular rotation.
Quick Grilled Fish Tacos with Cabbage Slaw
Equipment
-
Grill or grill pan
-
Large mixing bowls
-
Whisk
-
Tongs
-
Kitchen towel
-
Paper towels
Ingredients
- 1.5 lb firm white fish (mahi-mahi or cod) cut into 1-inch strips, patted completely dry before marinating
- 1 tbsp olive oil for marinade
- 1 lime, juiced for marinade
- 1 tbsp taco seasoning store-bought or homemade (1 tsp chili powder, 1 tsp cumin, 1/2 tsp paprika, pinch garlic powder, pinch onion powder)
- 1 garlic clove finely chopped
- 3 cup shredded white cabbage
- 1 carrot shredded
- 0.5 cup plain Greek yogurt full-fat recommended for creamiest texture
- 1 tbsp mayonnaise optional, for extra creaminess
- 1 tbsp honey
- 1 lime, zested and juiced for slaw dressing
- 0.5 tsp salt
- 0.5 tsp black pepper
- 0.25 tsp ground cumin
- 8 white corn tortillas
- 1 tbsp olive oil for greasing grill grates immediately before cooking
- 2 tbsp fresh cilantro chopped
Instructions
-
Pat the fish strips completely dry with paper towels. In a large bowl, whisk together olive oil, lime juice, finely chopped garlic, and taco seasoning. Add the fish and gently toss to coat all sides. Cover and marinate at room temperature for 20 to 30 minutes maximum. Do not exceed 30 minutes at room temperature as the lime acid will begin to break down the fish texture. For advance prep, marinate covered in the refrigerator for up to 4 hours.
-
While the fish marinates, prepare the slaw. In a large bowl, whisk together Greek yogurt, mayonnaise if using, honey, lime zest and juice, salt, pepper, and cumin until smooth and creamy. Add shredded cabbage and carrot and toss until evenly coated. Set aside or refrigerate if prepping more than 30 minutes ahead.
-
Preheat grill or grill pan to medium-high heat (400 to 425 degrees F). Warm corn tortillas on the grill for 30 seconds per side until pliable with light grill marks. Wrap in a clean kitchen towel to keep warm.
-
Brush grill grates with olive oil immediately before adding fish. Grill marinated fish over medium-high heat for 3 to 5 minutes per side until cooked through (flesh turns opaque with no translucent center) and flakes easily with a fork. Transfer to a plate and gently break into large pieces. Squeeze fresh lime over the top if desired.
-
Place a generous scoop of slaw onto each warm tortilla. Top with flaked grilled fish and finish with a sprinkle of fresh cilantro. Serve immediately.
