As the sun sets on another beautiful summer day, I can almost taste the sea breeze mingling with the sizzling aroma of fresh fish on the grill. That’s the magic of Grilled Baja Fish Tacos with Pico de Gallo Salsa—each bite transports you straight to the sunny shores of Baja California. Quick and easy to whip up, these tacos are perfect for those who crave a lighter, fresher take on a classic. Whether you’re cooking for a casual weekend gathering or diving into a midweek meal, these tacos deliver joy and satisfying flavors. With tender fish nestled in warm flour tortillas and topped with a zesty pico de gallo, you’ll create a dish that’s not just gluten-friendly but also customizable for every palate. Ready to light up your summer evenings with this vibrant recipe? Let’s get cooking!

Why are These Tacos a Must-Try?
Fresh, Flavorful Ingredients: Embrace the vibrant taste of summer with tender fish and crunchy cabbage perfectly balanced with zesty pico de gallo.
Quick and Easy: This recipe comes together in under 30 minutes, making it a time-saving dinner option for busy weeknights or spontaneous summer cookouts.
Customizable Wonder: With endless topping options, you can easily switch things up. Try avocado slices or cilantro to personalize your tacos.
Crowd-Pleasing Delight: Perfect for sharing with family and friends, these tacos are sure to impress even the pickiest eaters, just like my amazing Birria Tacos.
Gluten-Friendly Base: With soft flour tortillas that can be swapped for corn, everyone can enjoy these tacos, making them a go-to for any meal.
Don’t miss out on the taste of summer with these Grilled Baja Fish Tacos!
Grilled Baja Fish Tacos with Pico de Gallo Salsa Ingredients
For the Pico de Gallo
- Tomato – use vine-ripened for the best flavor and freshness.
- Red Onion – diced finely for a nice bite; soak in water for 10 minutes to mellow the taste if desired.
- Jalapeño – adjust the amount based on your heat preference; remove seeds for milder heat.
- Lime Juice – freshly squeezed adds brightness; it can be prepared a day in advance.
- Salt and Pepper – season to taste for a well-rounded flavor.
For the Fish
- Fish (1 ½ lbs) – Mahi-Mahi or cod are great choices for grilling; cut into strips for easy handling.
- Olive Oil – a little drizzle helps achieve that perfect grill char and prevents sticking.
For the Tacos
- Flour Tortillas (8) – soft and pliable, these are perfect for wrapping; corn tortillas are a great gluten-free substitute.
- Red Cabbage (¼) – shredded for added crunch and color; it also brings a refreshing texture to the tacos.
- Cheddar Cheese (1 cup) – melts beautifully for a creamy finish; swap for queso fresco for a different flavor profile.
For Garnishing
- Hot Sauce (8 tsp) – adds a kick; Valentina is highly recommended for a deliciously zesty touch.
- Ranch Dressing (8 tsp) – brings an unexpected creaminess that complements the savory flavors of the tacos.
- Limes (2) – cut into wedges for squeezing over the tacos, enhancing their zest and acidity.
Get ready to create delicious Grilled Baja Fish Tacos with Pico de Gallo Salsa that will brighten up any summer meal!
Step‑by‑Step Instructions for Grilled Baja Fish Tacos with Pico de Gallo Salsa
Step 1: Prepare the Pico de Gallo
In a medium bowl, combine diced vine-ripened tomatoes, finely chopped red onion, and minced jalapeño. Squeeze in the juice of one lime, then season with salt and pepper to taste. Mix well to incorporate all the flavors and set aside or refrigerate for at least 15 minutes to allow the salsa to marinate and develop its vibrant taste.
Step 2: Cook the Fish
Preheat your grill to medium-high heat, around 375°F (190°C). Lightly drizzle olive oil over the fish strips and season with salt and pepper. Place the fish directly on the grill and cook each side for 2-3 minutes, or until the fish flakes easily with a fork and reaches an opaque appearance—this is the ideal way to achieve succulent texture for your grilled Baja fish tacos.
Step 3: Warm the Tortillas
While the fish is grilling, wrap your flour tortillas in aluminum foil. Place them on the grill for about 5 minutes until warmed through and slightly charred. This simple step not only warms the tortillas but also adds a delightful flavor to your Grilled Baja Fish Tacos, making them more enjoyable to eat.
Step 4: Assemble the Tacos
Once the fish is grilled and the tortillas are warmed, it’s time to assemble the tacos. Start with a warm tortilla, then layer on a generous sprinkle of shredded red cabbage, followed by the flaky grilled fish. Top these with a hearty spoonful of pico de gallo, a drizzle of ranch dressing, and a few dashes of hot sauce. Squeeze a lime wedge over the filling for an extra burst of brightness.
Step 5: Serve and Enjoy
With your Grilled Baja Fish Tacos beautifully assembled, serve them immediately. Arrange the tacos on a platter and garnish with additional lime wedges and hot sauce on the side, allowing each guest to customize their meal. Enjoy the vibrant flavors of summer in every delightful bite!

Make Ahead Options
These Grilled Baja Fish Tacos with Pico de Gallo Salsa are a fantastic option for meal prep, making your busy weeknights a little easier! You can prepare the pico de gallo up to 24 hours in advance, allowing the flavors to meld beautifully. Simply mix diced tomatoes, red onion, and jalapeño, then store it in an airtight container in the refrigerator. While the fish is best enjoyed fresh for optimal texture, you can slice it into strips up to 2 days ahead of time; store these in a covered container with a drizzle of olive oil to prevent them from drying out. When you’re ready to serve, grill the fish and warm your tortillas for a quick and satisfying meal that’s just as delicious as if you just made them. Enjoy the ease of having a bright and flavorful dinner ready to go!
Grilled Baja Fish Tacos Variations & Substitutions
Feel free to play around with these Grilled Baja Fish Tacos to suit your taste buds and dietary preferences!
-
Seafood Swap: Substitute the fish with shrimp for a sweet and tender bite. Just cook them for about 1-2 minutes per side for a quick grill. Shrimp brings a lovely briny flavor that complements the toppings beautifully.
-
Chicken Version: Use grilled chicken strips instead of fish for a comforting twist. Simply marinate the chicken in lime juice and spices and grill it until juicy—perfect for those who love a classic flavor.
-
Lettuce Wraps: For a low-carb option, swap the tortillas for large leaves of lettuce. Iceberg or romaine works well. It’s a refreshing way to enjoy the vibrant filling without the carbs!
-
Veggie Tacos: Make these vegetarian by replacing the fish with grilled zucchini or peppers. Slice them thin, season, and grill until tender. They absorb the tortilla toppings beautifully, offering a hearty satisfaction.
-
Extra Crunch: Add crunchy toppings like crushed tortilla chips or fried onions for an exciting texture contrast. Just sprinkle on top of the assembled tacos for an unexpected delight.
-
Spicy Kick: Increase the heat with sliced jalapeños or a drizzle of spicy chipotle sauce instead of regular hot sauce. This variation will give your tacos a smoky flavor that pairs wonderfully with the fresh toppings.
-
Cooling Creaminess: Swap ranch dressing for yogurt sauce or a light sour cream. This will offer a cooling element that balances the spiciness of the toppings wonderfully, making each bite blissfully creamy.
By customizing these tacos, you can bring fresh twists to the table. Just like my vibrant Fish Tacos with Cabbage Slaw, every variation is ready to inspire creativity in your kitchen!
Expert Tips for Grilled Baja Fish Tacos
-
Choose Fresh Fish: Always opt for high-quality, fresh fish like Mahi-Mahi or cod for the best flavor in your Grilled Baja Fish Tacos.
-
Cut Even Strips: Ensure your fish is cut into even strips so that every piece cooks uniformly, preventing some from being dry or undercooked.
-
Warm Tortillas: Lightly grilling your tortillas not only warms them but also adds a delicious char that elevates the overall taste of the tacos.
-
Make Ahead Pico de Gallo: Prepare the pico de gallo a day in advance to enhance its flavors, making your meal prep quicker and more flavorful.
-
Customize Toppings: Don’t hesitate to explore different toppings; avocado or fresh cilantro can add depth and personalize your Grilled Baja Fish Tacos.
How to Store and Freeze Grilled Baja Fish Tacos
Fridge: Store any leftovers in an airtight container for up to 3 days; make sure the fish and toppings are separate to maintain texture.
Freezer: The cooked fish can be frozen for up to 2 months. Wrap in plastic wrap and then in aluminum foil to prevent freezer burn.
Reheating: Thaw fish in the fridge overnight, then reheat in a skillet over medium heat for about 5 minutes until warmed through. Serve with fresh pico de gallo.
Storage Tip: Keep flour tortillas at room temperature in a resealable bag for up to a week; slightly warm them before serving for the best experience with your Grilled Baja Fish Tacos.
What to Serve with Grilled Baja Fish Tacos with Pico de Gallo Salsa
Looking to round out your delicious taco night? Here are some perfect pairings that will elevate your dining experience.
- Crispy Potato Wedges: Their golden crunch contrasts wonderfully with the tenderness of the fish, providing a satisfying bite to accompany your tacos.
- Mexican Street Corn Salad: Bursting with grilled corn, lime, and cotija cheese, this salad introduces a creamy and tangy flavor that complements the freshness of your tacos.
- Guacamole: A creamy addition that adds richness and pairs beautifully with the zesty pico de gallo; perfect for dipping alongside or spreading on your tacos.
- Chilled Cucumber Salad: Refreshing and crisp, this salad with lime and cilantro balances the warmth of the grilled fish, making for a vibrant summer meal.
- Black Bean Salsa: This hearty mix adds protein and an earthy flavor that complements the fish, making every bite satisfying and filling.
For drinks, consider a margarita on the rocks for a classic pairing, or a light Mexican lager to refresh your palate between bites. To end the meal on a sweet note, serve lime sorbet for a refreshing dessert that echoes the tartness of lime in your tacos. Enjoy!

Grilled Baja Fish Tacos with Pico de Gallo Salsa Recipe FAQs
What type of fish is best for Baja fish tacos?
Absolutely! For the best flavor and texture in your Grilled Baja Fish Tacos, I recommend using Mahi-Mahi, Opah, or cod. These fish maintain their flakiness and tenderness during grilling, making them perfect for tacos. Be sure to cut them into even strips for uniform cooking.
How can I store leftover tacos?
Very simply! Store any leftover ingredients in separate airtight containers in the fridge for up to 3 days. Make sure to keep the fish and toppings apart to preserve their textures. When you’re ready to enjoy them again, just reassemble fresh tacos for the best result!
Can I freeze the cooked fish?
Yes, you can freeze the cooked fish! Wrap it tightly in plastic wrap and then in aluminum foil to prevent freezer burn, and freeze for up to 2 months. When you’re ready to savor it again, thaw the fish overnight in the fridge and then reheat it in a skillet for about 5 minutes until warmed through—just serve with fresh pico de gallo!
What should I do if the fish is overcooked?
If you find yourself with overcooked fish, don’t fret! Flaky, tender fish can sometimes become slightly dry if cooked too long. To remedy this, consider creating a light sauce or dressing to add moisture. A squeeze of lime juice or a dollop of ranch dressing can help restore some moisture and flavor.
Is this recipe gluten-friendly?
Absolutely! The Grilled Baja Fish Tacos are gluten-friendly when you use flour tortillas, but if you’re looking for a gluten-free option, feel free to swap them for corn tortillas. They will work wonderfully too, maintaining that delicious taste with your favorite fillings!

Grilled Baja Fish Tacos with Pico de Gallo Salsa Bliss
Ingredients
Equipment
Method
- In a medium bowl, combine diced tomatoes, red onion, and minced jalapeño. Squeeze in the juice of one lime, then season with salt and pepper to taste. Mix well and set aside or refrigerate for at least 15 minutes.
- Preheat your grill to medium-high heat, approximately 375°F (190°C). Lightly drizzle olive oil over the fish strips and season with salt and pepper. Grill each side for 2-3 minutes until cooked through.
- Wrap your flour tortillas in aluminum foil and place them on the grill for about 5 minutes until warmed through and slightly charred.
- Assemble the tacos starting with a warm tortilla, add shredded cabbage, grilled fish, pico de gallo, ranch dressing, and hot sauce. Squeeze lime over the filling.
- Serve immediately, garnishing with additional lime wedges and hot sauce on the side.

Leave a Reply