Make this Grilled Salmon Sandwich in less than 20 minutes! Juicy, Seasoned Grilled Salmon and fresh toppings makes the best sandwich. Cook it on the grill or in the oven for a delicious weeknight meal.

Get My Easy Grilling Cookbook Bundle for 75% OFF
Fresh Salmon is a tasty healthy meal idea and can be used in many different ways. We have made salmon salad, salmon burgers and salmon tacos. Grilled Seafood Recipes always have ton of flavor and are easy to make.
If you are looking for a quick and easy weeknight meal make this Grilled Salmon Sandwich. It taste amazing and can be topped with many different things. This simple and flavorful fish is one of my favorite seafoods to grill. You may also love this Blackstone Salmon Sandwich.
What's in this post: Grilled Salmon Sandwich
Why We Love this Grilled Salmon Recipe
- Quick and Easy – This salmon takes less than 15 minutes on the grill. Which makes it the perfect meal to serve on a busy night.
- Simple Ingredients – You can use what seasoning you prefer, but salmon does not need anything fancy to make it taste amazing.
- Salmon Sandwich Toppings – We love that we can top this sandwich with many different toppings. My kids love it as they can make their sandwich their own way.
Ingredients

- Salmon Fillets – Cook Salmon that has skinned removed
- Olive Oil – Use any high smoke point oil
- Italian Seasoning – Learn How to Make Italian Seasoning Recipe
- Garlic Powder – If you are out, see The Best Garlic Powder Substitute
- Paprika – Check out these Best Paprika Substitute if you are out
- Fresh Lemon Juice – You can substitute with fresh lime
- Brioche Buns – Use your favorite bread to make your sandwich
- Butter – Start with softened butter
- Butter Lettuce Leaves – Romaine lettuce is an easy substitute
- Tartar Sauce – A must for an seafood recipe
Scroll to the bottom for the full recipe and ingredients in the recipe card.
Variation Ideas
- Buns – Feel free to use different types of buns to make this sandwich recipes. You can use hamburger buns, fresh baked buns or low carb buns.
- Fish Sandwiches Toppings – Feel free to add your favorite toppings to this sandwich. Slice red onion, tomato, arugula, avocado or slice cucumbers are always the perfect toppings.
- Salmon Sauce Toppings – Feel free to butter the buns with aioli sauce, Dijon Mustard, Dill sauce or mayo.
How to Make Salmon Sandwich on the Grill
- Step 1 – Heat Grill – Preheat your grill over medium high heat.

Step 2 – Stir Seasoning – Stir together the olive oil, Italian seasoning, and garlic powder. Add in paprika, salt and pepper in a small bowl.

Step 3 – Prepare Salmon – Pat the salmon filets dry with a paper towel. Then rub the olive oil mixture onto both sides of the salmon filets.
- Step 4 – Place on Grill – Place the pieces of salmon filets on the grill or in a grill pan.
- Step 5 – Grill Salmon – Cook for 3 minutes. Then flip the fish and cook for 3-4 more minutes. Cook until the Atlantic salmon reaches an internal temperature for 145 degrees Fahrenheit.
- Step 6 – Remove from Grill – Remove the salmon from the grill to a separate plate. Squeeze the lemon juice on top of the salmon filets.
- Step 7 – Toast Buns – Butter the brioche buns and place them on the grill for 1-2 minutes to brown them slightly.

Step 8 – Spread Sauce – Spread the tartar sauce onto one side of the bun. Top with a butter lettuce leaf on the bun.

Step 9 – Then add the salmon filet. Then the sandwiches are ready to serve and enjoy
How Long to Grill Salmon
Grilling salmon does not take long, that is why it would be a quick and easy dinner idea. Depending on your grill and the size of your salmon, it will take about 3 minutes on each side.
Make sure to use an an instant read meat thermometer to know when the salmon is cooked through.
Recipe Tips
- Prepare Grill – Prepare the grill by preheating it and you may need to oil the grates. This helps the texture of the salmon to be crispy and the insides tender.
- Salmon – Before seasoning the skinless salmon, make sure to pat dry. This helps for the olive oil mixture to stick to the salmon and gives it the best flavor.
- Grilling Salmon – Grill salmon for about 3 minutes on each side. This ensures that the shrimp is cook thoroughly.

What to Serve with Grilled Salmon Sandwich?
Grilled salmon sandwich can be served with many different veggies or side dishes. If we are grilling this tasty sandwich, I like to make my side dishes on the grill.
These are some of my favorites.
- Asparagus – Grilled Asparagus cooks up tender, juicy and full of flavor. This is an amazing, healthy side dish that is tossed with easy ingredients.
- Grilled Zucchini – Quick and easy Grilled Zucchini makes the perfect side dish. Add the easy seasoning to give this zucchini so much flavor.
- Grilled Potatoes in Foil – Cooking potatoes on the grill is budget friendly and so tasty. Add your favorite herbs or spices for a delicious side dish.
- Smoked Potato Salad – This is a delicious side dish and a classic side to serve with this sandwich.

Frequently Asked Questions
Refrigerate the leftovers in an airtight container for up to 2-3 days.
If you prefer you can bake your salmon on the grill. Grab the items your need from the grocery store and season it according to the recipe card.
Place in a baking dish, then place in a preheated oven at 400 degrees. Bake the salmon for about 17 minutes for a delicious, flaky salmon.
Then build your salmon sandwich with your favorite toppings. We love to add fresh dill for added flavor.
Yes, you can use frozen salmon but make sure to thaw before adding the seasoning and cooking.
More Easy Salmon Recipes
Best Blackstone
Blackened Salmon
Grilled Seafood
Olive Garden Herb Grilled Salmon Recipe
Easy Smoker
Smoked Salmon Recipe
Grilled Seafood
Grilled Honey Garlic Salmon Recipe
We love to hear from you. If you make this Grilled Salmon Sandwich Recipe, please leave us a star review.

Grilled Salmon Sandwich
Ingredients
- 4 Salmon Fillets skinned removed
- 2 Tablespoons Olive Oil
- 1 teaspoon Italian Seasoning
- 1/2 teaspoon Garlic Powder
- 1/2 teaspoon Paprika
- 1/2 teaspoon Salt
- 1/2 teaspoon Black Pepper
- 1 Lemon
- 4 Brioche Buns
- 1/4 cup Butter softened
- 4 Butter Lettuce Leaves
- 1 cup Tartar Sauce
Instructions
- Preheat your grill over medium high heat.
- Stir together the olive oil, Italian seasoning, garlic powder, paprika, salt and pepper.
- Pat the salmon filets dry with a paper towel and then rub the olive oil mixture onto both sides of the salmon filets.
- Place the salmon filets on the grill.
- Cook for 3 minutes. Then flip the fish and cook for 3-4 more minutes until the salmon reaches an internal temperature for 145 degrees Fahrenheit.
- Remove the salmon from the grill to a separate plate. Squeeze the lemon juice on top of the salmon filets.
- Butter the brioche buns and place them on the grill for 1-2 minutes to brown them slightly.
- Spread the tartar sauce onto one side of the bun. Top with a butter lettuce leaf and a salmon filet.
- Then the sandwiches are ready to serve and enjoy!