Best BBQ Fish Recipe: Grill-Marked Perfection With Smoky Depth

There’s an art to grilling fish that delivers perfect results every time. This method ensures beautiful grill marks and smoky depth without overpowering the natural flavor.

I developed this technique through years of coastal cookouts, balancing heat and timing to achieve tender, flaky fish with a caramelized exterior. The key is in the preparation and precise grilling process.

Ingredients for Best Bbq Fish

Quality seafood plus pantry staples create this coastal-inspired dish with smoky depth and beautiful grill marks.

[recipe_ingredient_scaler]

The fish selection is critical for grilling success. Firm, skin-on fillets like halibut, mahi-mahi, or swordfish hold up best to direct heat. Source from a reputable fishmonger or the seafood counter at Whole Foods—look for vibrant color and a mild ocean scent. The skin should be intact and glistening, not dried out. For the best flavor, use fillets that are at least 1-inch thick to prevent flaking during cooking.

No fresh dill? Fresh parsley or tarragon work as substitutes. Honey can be replaced with maple syrup or agave for a vegan option. If you lack wooden skewers, a grill basket prevents the fish from sticking. The smoked paprika is essential for that BBQ flavor, but in a pinch, regular paprika with a pinch of cayenne can mimic the smokiness. Always use fresh lemon juice—bottled lacks the necessary acidity.

Marinate the fish for no more than 30 minutes to avoid over-softening the texture. Store unused portions in the fridge for up to 2 days. Leftovers keep for 3 days refrigerated. The marinade components can be prepped a day ahead, but combine them with the fish just before grilling for optimal texture and flavor.

Step-by-Step Instructions for Grill-Marked BBQ Fish

Achieve restaurant-quality results with this precise method for perfectly charred, smoky fish every time.

Step 1: Prepare the Marinade and Skewers

In a bowl, whisk together 3 tbsp extra-virgin olive oil, 2 tbsp lemon juice, 4 cloves minced garlic cloves, 0.25 cup chopped fresh dill, 1 tbsp Dijon mustard, 1 tbsp honey, 1 tsp smoked paprika, 1 tsp kosher salt, and 0.5 tsp freshly ground black pepper until fully emulsified. The honey will balance the acidity while the smoked paprika delivers authentic BBQ depth.

Meanwhile, soak the 8 pieces wooden skewers in water for 30 minutes to prevent burning on the grill. This step is non-negotiable for even cooking and food safety.

Step 2: Marinate and Skewer the Fish

Cut the 2 lb firm white fish fillets into 1.5-inch chunks—this size ensures even cooking without drying out. Thread the chunks onto the soaked skewers, leaving ¼-inch space between each piece for heat circulation.

Arrange the skewers in a shallow dish and pour the marinade over them, turning to coat evenly. Let marinate at room temperature for 15-20 minutes—long enough to absorb flavor but not so long that the acid begins to “cook” the fish.

Step 3: Grill to Perfection

Preheat your grill to medium-high heat. Clean and oil the grates thoroughly to prevent sticking. Place the skewers on the grill and cook for 3-4 minutes per side, basting occasionally with any remaining marinade.

You’ll know they’re ready when the fish flakes easily with a fork and has developed distinct grill marks. The internal temperature should reach 145°F—use an instant-read thermometer for precision.

Step 4: Rest and Serve

Transfer the skewers to a platter and let rest for 3-5 minutes. This brief pause allows the juices to redistribute, ensuring moist, tender fish. Serve immediately with the 4 pieces lemon wedges for a bright, citrusy finish.

The fish should have a smoky aroma from the paprika, a golden crust from the grill, and a flaky interior that separates effortlessly with a gentle nudge.

Perfect Pairings for This Recipe

Refreshing Beverages

A crisp Sauvignon Blanc from New Zealand cuts through the smokiness with its citrus notes. I love how the grapefruit and lime flavors complement the grilled lemon. For beer lovers, a Belgian witbier like Hoegaarden offers a light, refreshing contrast. 🍷

Light Side Dishes

Serve with a simple cucumber-dill salad—toss 2 cups sliced cucumbers with 1 tbsp olive oil and 1 tsp lemon zest. The cool crunch balances the smoky fish perfectly. Alternatively, grilled asparagus with a squeeze of lemon adds a charred depth.

Starchy Pairings

Cilantro-lime rice soaks up the marinade beautifully. Cook 1 cup jasmine rice with 2 cups water and stir in ¼ cup chopped cilantro and 1 tbsp lime juice after cooking. For a heartier option, garlic butter potatoes add a rich contrast.

Sauce Enhancements

A tangy tzatziki sauce with ½ cup Greek yogurt, ¼ cup grated cucumber, and 1 tbsp fresh dill adds a cool creamy element. I also love a drizzle of lemon aioli—just mix ½ cup mayo with 1 tbsp lemon juice and 1 minced garlic clove. 💫