Jul 14 2026

Grilled Salmon Recipe

Time1h
Serves4

Grilled, lemon Greek potatoes and brussels sprouts.

Was this page helpful?

Help improve this recipe for others.

Send this recipe to your inbox.

We'll email it straight to you - plus weekly cooking inspiration.

Ingredients

Some product links may be affiliates. If you buy through them, you're supporting the site and Pekin may earn a commission at no extra cost to you.

For the Grilled Salmon

For the Lemon Greek Potatoes

For the Brussels Sprouts

Method

Preparing the Grilled Salmon

  1. 1

    Marinate the Salmon

    In a bowl, mix olive oil, lemon juice, minced garlic, dried oregano, salt, and black pepper. Add the salmon fillets to the bowl and coat them well with the marinade. Let them marinate for at least 30 minutes.

  2. 2

    Preheat the Grill

    Preheat your grill to medium-high heat (about 375°F to 400°F).

  3. 3

    Grill the Salmon

    Place the marinated salmon fillets on the grill. Grill each side for about 4-6 minutes, or until the salmon is cooked through and flakes easily with a fork.

Preparing the Lemon Greek Potatoes

  1. 4

    Preheat the Oven

    While the salmon is marinating, preheat your oven to 400°F (200°C).

  2. 5

    Mix Ingredients

    In a large bowl, combine the halved baby potatoes, olive oil, lemon juice, garlic powder, dried oregano, salt, and black pepper. Toss until the potatoes are well coated.

  3. 6

    Bake the Potatoes

    Spread the coated potatoes in a single layer on a baking sheet. Bake in the preheated oven for 25-30 minutes, or until golden brown and tender, stirring halfway through.

Preparing the Brussels Sprouts

  1. 7

    Toss the Brussels Sprouts

    In a mixing bowl, combine the trimmed and halved Brussels sprouts with olive oil, salt, and black pepper. Toss to coat.

  2. 8

    Roast the Brussels Sprouts

    Spread the Brussels sprouts on a separate baking sheet and roast in the oven alongside the potatoes for about 20-25 minutes, or until they are crispy and tender, shaking the pan halfway through.

Final Assembly and Serving

  1. 9

    Plate the Dish

    Once everything is cooked, plate the grilled salmon alongside the lemon Greek potatoes and roasted Brussels sprouts.

  2. 10

    Serve

    Serve immediately, garnished with fresh herbs or lemon wedges if desired.

More from O'Brien's Oyster Bar & Seafood Tavern