JUST ABOUT THE BEST GRILLED FISH TACOS YOU'LL EVER EAT!
JUST ABOUT THE BEST GRILLED FISH TACOS YOU'LL EVER EAT! is a easy Mexican recipe that serves 4. 350 calories per serving. Recipe by SAM THE COOKING GUY on YouTube.
Prep: 55 min | Cook: 13 min | Total: 1 hr 23 min
Cost: $20.47 total, $5.12 per serving
Ingredients
- 1 lb Halibut Fillet (cut into finger‑size strips)
- 2 Tbsp Olive Oil (for rub)
- 3 Tbsp Lime Juice (freshly squeezed (about 1 lime))
- 2 cloves Garlic (minced)
- 1 tsp Smoked Paprika
- 1/2 tsp Chipotle Chili Powder
- 1 tsp Ground Cumin
- to taste Salt
- to taste Black Pepper
- 1/2 cup Mayonnaise (full‑fat, store‑bought)
- 2 Tbsp Lime Juice (for sauce) (fresh)
- 1/2 tsp Ground Cumin (for sauce)
- 1 clove Garlic (for sauce) (minced)
- 1 tsp Hot Sauce (adjust to heat preference)
- 2 Tbsp Water (to thin sauce; can use milk)
- 1 cup Shredded Green Cabbage (thinly sliced (angel hair style))
- 1 small Tomato (diced)
- 1/4 White Onion (thinly sliced)
- 2 Tbsp Fresh Cilantro (chopped)
- 4 Lime Wedges (for serving)
- 8 Corn Tortillas (small, 6‑inch)
- 2 oz Mezcal (smoky spirit)
- 4 oz Ginger Beer (spicy, not ginger ale)
- 4 sprigs Fresh Mint Leaves (for cocktail garnish)
- 1 cup Ice (for cocktail)
Instructions
Make the Oil‑Lime Rub
In a small bowl combine olive oil, lime juice, minced garlic, smoked paprika, chipotle chili powder, ground cumin, salt and pepper. Stir until a paste forms.
Time: PT5M
Prep and Marinate the Fish
Pat the halibut dry, cut into finger‑size strips, place in a large bowl and toss with the rub until evenly coated. Cover and refrigerate for 30 minutes (no longer than 1 hour).
Time: PT35M
Prepare Lime‑Cilantro Aioli
In a mixing bowl whisk together mayonnaise, lime juice, cumin, minced garlic, hot sauce, and a pinch of salt. Thin with water (or milk) a tablespoon at a time until it pours easily from a squeeze bottle.
Time: PT5M
Mix the Mezcal Mule Cocktail
Fill a copper mug with ice, add 2 oz mezcal, 4 oz ginger beer, squeeze in half a lime, and stir gently. Garnish with a mint sprig and a lime wheel.
Time: PT5M
Preheat the Grill
Turn the grill to medium‑high heat (about 400°F). Lightly oil the grill rack or spray with cooking spray.
Time: PT5M
Temperature: 400°F
Grill the Fish
Place the marinated fish strips on the pre‑heated rack. Grill 2‑3 minutes per side, until opaque and lightly charred but still moist. Remove and keep warm.
Time: PT6M
Temperature: 400°F
Char the Tortillas
Lay the corn tortillas on the grill for about 30 seconds per side, just until you see brown spots. Stack and keep wrapped in a clean kitchen towel to stay warm.
Time: PT2M
Temperature: 400°F
Assemble the Tacos
On each tortilla place a few fish strips, top with cabbage slaw, diced tomato, onion, a drizzle of aioli, chopped cilantro and a lime wedge. Serve immediately with the Mezcal Mule on the side.
Time: PT5M
Nutrition Facts
- Calories
- 350
- Protein
- 25g
- Carbohydrates
- 30g
- Fat
- 15g
- Fiber
- 4g
Dietary info: Pescatarian, Gluten-Free (if using corn tortillas), Dairy-Free
Allergens: Fish, Eggs
Last updated: April 17, 2026








