Catch the aroma of sizzling fish on a warm grill as you prepare to bite into a fresh taco bursting with vibrant flavors. These Memorial Day Grilled Fish Tacos will take your taste buds on a joyride, making them the highlight of your holiday feast.

family and friends gathered around the grill, laughter mingling with the savory scent of seasoned fish. It’s not just food; it’s a celebration! Whether you’re an old pro or just starting out in the culinary world, these tacos promise an unforgettable flavor experience.
Why You'll Love This Recipe
- The ease of preparation makes these tacos perfect for any cook, whether novice or expert.
- Their refreshing flavor profile brings a burst of summer to your table.
- Visually stunning and colorful, they are sure to impress guests at any gathering.
- Versatile enough for any occasion, they can be served as appetizers or main courses.
I’ve had many unforgettable moments enjoying these tacos during sunny backyard barbecues and beach parties. Each time I serve them, my friends rave about how delicious they are!
Essential Ingredients
Here’s what you’ll need to make this delicious dish:
- Fresh White Fish: Opt for firm white fish like cod or tilapia for the best texture and flavor in your tacos.
- Taco Seasoning: You can use store-bought seasoning or create your own blend with chili powder and cumin.
- Tortillas: Choose corn tortillas for an authentic taste; they hold up well against the juicy filling.
- Cabbage Slaw: Crunchy cabbage adds freshness; consider mixing in some lime juice for extra zing.
- Sour Cream or Greek Yogurt: A dollop of sour cream or yogurt balances the spices beautifully.
- Fresh Cilantro: This herb adds a burst of color and a hint of earthiness that brightens each bite.
- Lime Wedges: Squeeze fresh lime over your tacos before eating; it elevates all flavors wonderfully.
The full ingredients list, including measurements, is provided in the recipe card directly below.
Let’s Make it together
Prepare the Marinade: In a mixing bowl, combine olive oil with taco seasoning. Marinate the fish fillets for at least 30 minutes to absorb all those spicy flavors.
Preheat Your Grill: Heat your grill to medium-high heat. A hot grill ensures that you’ll get lovely char marks on your fish while keeping it moist.
Grill the Fish: Place the marinated fish on the grill. Cook for about 3-4 minutes per side until it flakes easily with a fork and has beautiful grill marks.
Prepare Your Tortillas: While the fish cooks, warm your tortillas on another part of the grill until they are soft and pliable—about 1 minute per side works well.
Assemble Your Tacos: On each tortilla, layer pieces of grilled fish topped with crunchy cabbage slaw and a generous dollop of sour cream or Greek yogurt.
Add Fresh Garnishes: Finish off by sprinkling fresh cilantro on top and serving lime wedges on the side for that zesty kick everyone loves!
Now you’re ready to dig into these Memorial Day Grilled Fish Tacos! Enjoy every scrumptious bite while soaking up those sun rays!
Key Tips for Delicious Memorial Day Grilled Fish Tacos
The secret to mouthwatering tacos is fresh ingredients. Use the freshest fish you can find for the best flavor. I once tried using frozen fish, and let’s just say my friends were not impressed.
Marinate your fish for at least 30 minutes. This enhances flavor and tenderness, making it truly irresistible. I once forgot this step and ended up with very bland tacos.
Don’t skip the toppings! Fresh veggies, zesty lime, and creamy sauces elevate your fish tacos. My first taco night was a topping disaster—too many options but nothing worked well together!
Perfecting the Cooking Process
Start by marinating the fish while you prepare your toppings and heat the grill. Grill the fish for about 3-4 minutes per side until cooked through, then assemble your tacos for a perfect blend of flavors.
Add Your Touch
Feel free to experiment with different types of fish, like tilapia or mahi-mahi. You can also try various spices or salsas to give your tacos a unique twist that suits your palate.
Storing & Reheating
Store any leftover grilled fish in an airtight container in the fridge for up to two days. To reheat, gently warm it in a skillet over low heat to retain moisture without drying it out.
Chef's Helpful Tips
- For perfectly grilled fish, ensure your grill is hot before placing the fish on it; this prevents sticking.
- Always use a meat thermometer to check that it reaches an internal temperature of 145°F for safety.
My first attempt at making these tacos was an epic fail until I discovered the magic of marination. The compliments from my family made all those missteps worth it!
FAQ
What type of fish is best for Memorial Day Grilled Fish Tacos?
Firm white fish like cod or halibut works wonderfully and holds up well on the grill.
Can I use frozen fish for this recipe?
Yes, but thaw it completely before marinating for better flavor absorption.
What can I substitute if I don’t have tortillas?
You can use lettuce wraps or corn tortillas as great gluten-free alternatives!

Memorial Day Grilled Fish Tacos
Memorial Day Grilled Fish Tacos are a vibrant, flavorful dish that combines seasoned grilled fish with crunchy slaw and zesty toppings, perfect for summer gatherings and celebrations.
- Total Time: 40 minutes
- Yield: Serves 4 (8 tacos) 1x
Ingredients
- 1 lb fresh white fish (cod or tilapia)
- 2 tbsp taco seasoning
- 8 corn tortillas
- 2 cups shredded cabbage
- 1/2 cup sour cream or Greek yogurt
- 1/4 cup fresh cilantro, chopped
- 2 limes, cut into wedges
Instructions
- In a mixing bowl, combine 2 tablespoons of taco seasoning with olive oil. Marinate the fish fillets for at least 30 minutes.
- Preheat your grill to medium-high heat. Grill the marinated fish for about 3-4 minutes per side until flaky.
- Warm the corn tortillas on the grill for about 1 minute per side until soft.
- Assemble each taco by layering grilled fish, shredded cabbage, and a dollop of sour cream or Greek yogurt.
- Garnish with fresh cilantro and serve lime wedges on the side.
Notes
- For optimum flavor, use fresh ingredients and marinate the fish thoroughly.
- Experiment with different fish varieties or sauces to create your unique taco twist.
- Prep Time: 30 minutes
- Cook Time: 10 minutes
- Category: Main
- Method: Grilling
- Cuisine: Mexican
Nutrition
- Serving Size: 2 tacos (200g)
- Calories: 320
- Sugar: 3g
- Sodium: 480mg
- Fat: 14g
- Saturated Fat: 4g
- Unsaturated Fat: 9g
- Trans Fat: 0g
- Carbohydrates: 36g
- Fiber: 5g
- Protein: 20g
- Cholesterol: 50mg