Grilled Fish and Potatoes Recipe: Smoky Char With Lemon-Herb Zest

There’s something magical about the way fire transforms simple ingredients into a meal worth remembering. This dish brings together the smoky char of perfectly grilled fish with tender potatoes that soak up every bit of lemon-herb goodness.

I’ve spent years perfecting the balance between grill heat and seasoning to create a meal that’s both impressive and approachable. The fish cooks quickly over direct heat while the potatoes develop a golden crust on the grill grates.

What you get is flaky, flavorful fish with a crisp exterior and potatoes that are crispy outside, creamy inside. The lemon-herb finishing touch ties everything together with bright, fresh notes that cut through the richness.

This is the kind of meal that makes weeknight dinners feel special without requiring all-day effort.

Ingredients for Grilled Fish and Potatoes

Simple ingredients, bold flavors. Fish, potatoes, and a bright lemon-herb finish.

[recipe_ingredient_scaler]

The fish is the star—wild-caught cod or halibut from Whole Foods or your local fishmonger gives the best texture. Look for firm, translucent fillets (no fishy smell). Yukon Golds are ideal for their buttery interior and crispy exterior when grilled. Organic potatoes from Trader Joe’s are a great budget pick, but any waxy potato works. Don’t skip the skin—it’s where the flavor is.

Swapping fish? Salmon or mahi-mahi hold up well to grilling too. No fresh herbs? Dried dill and parsley at one-third the amount work in a pinch. Out of Dijon? Regular mustard plus a pinch of turmeric mimics the tang. For the potatoes, baby potatoes can replace Yukon Golds—just halve them instead of wedging. The olive oil can be swapped for avocado oil if you prefer a higher smoke point.

Prep the fish just before grilling—it doesn’t like to sit. Potatoes can be parboiled 2 hours ahead and kept at room temp. Leftovers? The fish is best eaten fresh, but potatoes reheat well in a skillet for 2-3 days. Everything freezes poorly, so make only what you’ll eat.

Step-by-Step Instructions for Grilled Fish and Potatoes

Here’s how I get perfectly charred fish and crispy potatoes every single time.

Step 1: Prep the Lemon-Herb Marinade for Flavor Infusion

In a bowl, whisk together 0.5 cup extra-virgin olive oil, 0.25 cup fresh lemon juice, 2 tbsp lemon zest, 1 tbsp Dijon mustard, 4 cloves minced garlic, 1 tsp smoked paprika, and 1 tsp black pepper. The oil will emulsify slightly with the acid, creating a vibrant, aromatic base.

This marinade does double duty—it’ll coat the white fish fillets and the Yukon Gold potatoes for a unified flavor profile. I always let it sit for 5 minutes before using to allow the garlic and herbs to steep, but don’t wait too long or the lemon juice will start to break down the fish.

Step 2: Parboil and Season the Potatoes

Cut the 1.5 lb Yukon Gold potatoes into even wedges so they cook uniformly. Boil them in salted water for 8-10 minutes until just fork-tender but still holding their shape. Drain well and let them dry in the colander for 2 minutes—this prevents steaming on the grill.

Toss the warm potatoes with half the marinade and ½ tsp kosher salt. The heat from the potatoes will help them absorb the flavors deeply. Spread them on a tray in a single layer to cool slightly before grilling.

Step 3: Grill the Potatoes for Crispy Edges

Preheat your grill to medium-high heat. Arrange the potatoes in a single layer on the grates, leaving space between each piece. Grill for 4-5 minutes per side until they develop deep char marks and a crisp exterior.

I rotate them 90 degrees halfway through each side to get those crosshatch grill marks. Move them to the cooler part of the grill if they start to char too quickly. They’re done when the edges are golden brown and the centers are soft.

Step 4: Grill the Fish to Perfection

Pat the 1.5 lb white fish fillets dry and brush them lightly with the remaining marinade. Sprinkle both sides with the remaining 1 tsp kosher salt. Place the fillets skin-side down on the grill over medium-high heat.

Cook for 4-5 minutes without moving—this ensures the skin crisps and doesn’t stick. Flip carefully using a thin spatula and cook for another 3-4 minutes until the fish flakes easily with a fork and reaches an internal temperature of 145°F.

Step 5: Garnish and Serve Immediately

Transfer the fish and potatoes to a serving platter. Sprinkle with 0.25 cup chopped fresh dill and 0.25 cup chopped fresh parsley. The herbs should be added at the very end to preserve their bright, fresh flavor and vibrant color.

Serve right away while the fish is still flaky and the potatoes are hot and crispy. The smoky char from the grill paired with the zesty lemon-herb marinade makes this dish irresistibly fresh and bold.

Best Sauces and Condiments for This Recipe

Lemon-Dill Aioli

Whisk ½ cup mayonnaise with 2 tbsp fresh lemon juice, 1 tbsp lemon zest, 1 tbsp chopped fresh dill, and 1 minced garlic clove. This creamy sauce adds a bright, tangy note that complements the smoky fish beautifully. 💛

Garlic-Herb Butter

Melt 4 tbsp unsalted butter with 1 tbsp chopped fresh parsley, 1 tsp lemon zest, and 1 minced garlic clove. Drizzle this over the grilled fish and potatoes for an extra layer of richness.

Spicy Chipotle Sauce

Blend ½ cup sour cream with 1 chipotle pepper in adobo, 1 tbsp lime juice, and ½ tsp smoked paprika. This adds a smoky, spicy kick that contrasts the lemon-herb marinade.

Fresh Herb Chimichurri

Combine ½ cup chopped fresh parsley, ¼ cup chopped fresh dill, 3 tbsp olive oil, 2 tbsp red wine vinegar, and 1 minced garlic clove. This vibrant sauce is perfect for drizzling over both the fish and potatoes.

Honey-Mustard Glaze

Mix 2 tbsp Dijon mustard, 2 tbsp honey, and 1 tbsp lemon juice. Brush this glaze on the fish during the last 2 minutes of grilling for a sweet and tangy finish. 🔥

Tzatziki with a Twist

Stir ½ cup Greek yogurt with ¼ cup grated cucumber, 1 tbsp lemon juice, 1 tbsp chopped fresh dill, and 1 minced garlic clove. This cooling sauce balances the heat from the grill.

Frequently Asked Questions