This grilled salmon sandwich is fresh, flavorful, and perfect for a satisfying lunch or light dinner.
With smoky, tender salmon and a bright lemon-dill aioli, every bite is balanced and delicious.
Why You’ll Love This Recipe
The salmon is perfectly seasoned with smoked paprika, giving it a rich and slightly smoky flavor.
The lemon-dill aioli adds brightness and creaminess that complements the fish beautifully.
This sandwich feels gourmet but is simple enough for an easy weekday meal.
It’s fresh, hearty, and packed with satisfying textures in every bite.
What You’ll Need (Ingredient Highlights)
Fresh salmon fillets are the star, offering rich flavor and a flaky texture when grilled.
Smoked paprika brings depth and a subtle smoky warmth to the seasoning.
Lemon juice and zest brighten the aioli with fresh citrus notes.
Fresh dill adds a clean, herbaceous flavor that pairs perfectly with salmon.
Brioche buns provide a soft, slightly sweet base that balances the savory filling.
Pro Tips Before You Start
Pat the salmon dry before seasoning to help it sear properly on the grill.
Let the aioli sit for a few minutes so the flavors can develop fully.
Preheat the grill היט enough to prevent sticking and ensure even cooking.
Avoid flipping the salmon too early to get a nicely caramelized crust.
How to Make Grilled Salmon Sandwich
Step 1 – Make the lemon-dill aioli
In a small bowl, combine mayonnaise, lemon juice, lemon zest, garlic, dill, and Dijon mustard. Stir until smooth and set aside.
Step 2 – Prep the vegetables
Arrange lettuce leaves, tomato slices, and red onion slices so they are ready for assembly.
Step 3 – Season the salmon
Pat the salmon dry, coat with olive oil, and rub with smoked paprika, salt, and pepper.
Step 4 – Grill the salmon
Preheat grill to 400°F. Cook salmon 4–5 minutes per side until flaky and cooked through.
Step 5 – Toast the buns
Place buttered brioche buns cut-side down on the grill for 1–2 minutes until golden.
Step 6 – Assemble the sandwiches
Spread aioli on the bottom bun, layer lettuce, tomatoes, and onion, then add salmon. Spread more aioli on the top bun and close.
Step 7 – Serve
Serve immediately while warm for the best texture and flavor.
What to Serve Them With
Serve with crispy fries or sweet potato wedges for a classic pairing.
A light green salad or coleslaw adds freshness and balance.
Chips or roasted vegetables also work well as simple sides.
Variations / Substitutions
Swap brioche buns for whole grain or ciabatta for a different texture.
Use Greek yogurt instead of mayonnaise for a lighter aioli.
Add avocado slices for extra creaminess.
Try arugula instead of lettuce for a peppery bite.
Storage & Leftovers
Store leftover salmon separately in an airtight container in the fridge for up to 2 days.
Reheat gently and assemble fresh sandwiches when ready to serve.
FAQs
Can I cook the salmon without a grill?
Yes, you can pan-sear or bake the salmon with great results.
Can I make the aioli ahead of time?
Yes, it can be made a day in advance and stored in the fridge.
What’s the best salmon to use?
Fresh, skin-on fillets work best for grilling and flavor.
Can I use dried dill instead of fresh?
Yes, but use less as dried herbs are more concentrated.
How do I know when salmon is done?
It should flake easily with a fork and be opaque throughout.
Can I make this sandwich gluten-free?
Yes, simply use gluten-free buns.
Is this recipe good for meal prep?
Yes, prepare components ahead and assemble fresh when needed.
Can I add cheese?
Yes, a slice of Swiss or cheddar can be a tasty addition.
What other sauces work well?
Tartar sauce or a light yogurt sauce are great alternatives.
Can I use frozen salmon?
Yes, just thaw it completely before cooking.
Final Thoughts
This grilled salmon sandwich is a fresh and flavorful twist on a classic lunch favorite.
It’s simple to prepare yet feels elevated enough for any occasion.
Full Recipe Card
Ingredients
4 salmon fillets (about 6 oz each)
1 1/2 tbsp olive oil
1 1/2 tsp smoked paprika
3/4 tsp kosher salt
1/2 tsp freshly ground black pepper
1/2 cup mayonnaise
1 tbsp fresh lemon juice
1 1/2 tsp lemon zest
1 garlic clove, finely minced
3 tbsp fresh dill, finely chopped
1 tsp dijon mustard
4 brioche buns, buttered
4 large butter lettuce leaves
2 beefsteak tomatoes, sliced
1/2 small red onion, thinly sliced
Instructions
Preheat grill to 400°F and prepare all ingredients.
Mix mayonnaise, lemon juice, zest, garlic, dill, and mustard to make aioli.
Pat salmon dry, coat with olive oil, and season with spices.
Grill salmon 4–5 minutes per side until cooked through.
Toast brioche buns on the grill until golden.
Assemble sandwiches with aioli, lettuce, tomato, onion, and salmon.
Serve immediately.
