Name: Grilled Salmon Salad Sandwich with Herb-Celery Slaw Recipe
Prep time: 15 min
Cook time: 15 min
Total time: 30 min
Cuisine: American
Ingredients: 1 (8-ounce) salmon fillet, skin-on; 1 teaspoon garlic powder; 1 teaspoon paprika; 1 teaspoon salt, divided; ½ teaspoon black pepper, divided; 1 tablespoon vegetable oil; 2 tablespoons cream cheese; 2 tablespoons sour cream; 2 tablespoons mayonnaise; 2 tablespoons chopped celery; 2 tablespoons chopped green onions; 1 tablespoon lemon juice; 1 teaspoon lemon zest; 1 teaspoon grainy Dijon mustard; ¼ teaspoon hot sauce; ½ teaspoon salt; ¼ teaspoon black pepper; 1 cup chopped celery; ¼ cup fresh parsley, chopped; ¼ cup fresh dill, chopped; 1½ tablespoons lemon juice; 2 tablespoons mayonnaise; ½ teaspoon salt; ¼ teaspoon black pepper; 4 slices brioche bread; 2 tablespoons butter

Jump to Recipe· 4.1 from 4 reviews

If you’re craving a sandwich that boasts fresh, vibrant flavors with a gourmet touch, the Grilled Salmon Salad Sandwich with Herb-Celery Slaw Recipe is your new best friend in the kitchen. Imagine tender, smoky grilled salmon combined with a creamy salad that’s bursting with lemony zing and a refreshingly crisp herb-celery slaw nestled between golden, buttery brioche bread. This sandwich isn’t just a meal; it’s a delightful experience that feels both indulgent and wholesome. Whether you’re looking for an impressive lunch or a light dinner, this recipe will quickly become one of your favorites.

Ingredients You’ll Need

The image shows fresh salmon fillet placed on a white round plate at the center. Around the salmon, there are several small bowls and dishes with various ingredients: butter in a white bowl at the bottom, white creamy sauce in a pink bowl to the right, and a yellow bowl with mayonnaise-like sauce beside it. Fresh green celery stalks and spring onions lie to the right side on the white marbled surface. To the left of the salmon, there is a plate with slices of yellow bread. Fresh green herbs like parsley and dill are scattered near the bread. Small bowls with mustard seeds, dark sauce, salt and pepper, and potato chips complete the arrangement. A lemon is placed near the yellow bowl, and a silver grinder is at the top right corner. The whole setup is neat and colorful, displayed on a white marbled background. Photo taken with an iphone --ar 4:5 --v 7

The magic of this sandwich lies in its simplicity and the quality of each ingredient. Every component has a role, from the smoky grilled salmon to the aromatic fresh herbs in the celery slaw, all harmonizing to create an unforgettable taste and texture experience.

Salmon fillet (8-ounce, skin-on): The star of the dish providing succulent, flaky fish with rich flavor and beautiful texture.
Garlic powder (1 teaspoon): Adds a subtle, savory depth that complements the salmon perfectly.
Paprika (1 teaspoon): Brings a warm, smoky note and lovely color to the seasoning.
Salt (1 teaspoon plus ½ teaspoon plus ½ teaspoon): Essential for enhancing all the flavors throughout the recipe.
Black pepper (½ teaspoon plus ¼ teaspoon plus ¼ teaspoon): Adds a mild heat and complexity.
Vegetable oil (1 tablespoon): Helps the salmon develop a beautiful crispy skin when grilled.
Cream cheese (2 tablespoons): Provides richness and a smooth texture in the salmon salad.
Sour cream (2 tablespoons): Adds a tangy creaminess that balances the smokiness.
Mayonnaise (4 tablespoons total, divided): Binds the salad and the slaw while adding luscious mouthfeel.
Chopped celery (2 tablespoons plus 1 cup): Offers crunch and fresh herbal notes, doubling as an integral part of both the salad and the slaw.
Chopped green onions (2 tablespoons): Introduces a mild oniony bite without overpowering the salmon.
Lemon juice (1 tablespoon plus 1 ½ tablespoons): Brings brightness and balances the creamy elements.
Lemon zest (1 teaspoon): Infuses the salmon salad with aromatic citrus oils.
Grainy Dijon mustard (1 teaspoon): Adds a subtle tang and texture that amplifies the flavor depth.
Hot sauce (¼ teaspoon): Provides a touch of heat for an exciting finish.
Fresh parsley (¼ cup, chopped): Enhances the slaw with vibrant herbaceous notes.
Fresh dill (¼ cup, chopped): Adds a delicate, aromatic flavor perfect for seafood accompaniments.
Brioche bread (4 slices): Soft, buttery, and slightly sweet, perfect for toasting and sandwiching the salmon salad.
Butter (2 tablespoons): Used to toast the bread to golden perfection, adding richness and crispness.

How to Make Grilled Salmon Salad Sandwich with Herb-Celery Slaw Recipe

Step 1: Prepare and Season the Salmon

Start by preheating your grill to medium-high. This ensures a hot surface for crisping the salmon skin beautifully. Season the salmon fillet generously with garlic powder, paprika, salt, and pepper. Drizzle with vegetable oil to promote that coveted crispy texture on the grill for the skin side. These simple steps lay the foundation for flavor and texture greatness.

Step 2: Grill the Salmon to Perfection

Place the salmon skin-side down on the grill and let it cook without disturbing for 5 minutes to develop a crisp, flavorful crust. Flip carefully and grill for an additional 3 minutes until the flesh turns opaque and flakes easily. Flipping back one last time before removing from heat helps finalize the cooking while maintaining juiciness.

Step 3: Flake the Salmon

Once slightly cooled, flake the salmon into bite-sized pieces, discarding the skin. Flaking makes the fish easier to mix with the creamy ingredients of the salad, transforming it into a luscious filling.

Step 4: Make the Salmon Salad

In a bowl, combine the flaked salmon with cream cheese, sour cream, mayonnaise, chopped celery, green onions, lemon juice, lemon zest, Dijon mustard, and hot sauce. Season with salt and pepper to taste. This mixture is creamy, tangy, and packed with flavor, elevating the salmon beyond an everyday sandwich filling.

Step 5: Prepare the Herb-Celery Slaw

Combine chopped celery, fresh parsley, dill, lemon juice, mayonnaise, salt, and pepper in a separate bowl. This herb-celery slaw is crunchy and refreshing, adding a perfect contrast in texture and brightness to the creamy salmon salad.

Step 6: Toast the Brioche Bread

Butter each slice of brioche and grill for 1 to 2 minutes on each side until lightly toasted and golden. The toasted brioche adds a buttery crunch and a slight sweetness that balances the tangy and savory elements beautifully.

Step 7: Assemble Your Sandwich

Spread the salmon salad on two slices of the toasted brioche. Top each with a generous tablespoon of the herb-celery slaw, then cap with the remaining bread slices. This layering creates a fantastic combination of creamy, crunchy, smoky, and fresh flavors in every bite.

How to Serve Grilled Salmon Salad Sandwich with Herb-Celery Slaw Recipe

The image shows two white plates, each with a grilled sandwich that has clear golden brown grill marks and a crispy texture on the outer layer. Each sandwich is paired with a small pile of light yellow, ridged potato chips on the side of the plate. One plate has a dollop of light green creamy sauce mixed with chopped herbs, placed near the chips. There is also a smaller white plate with three slices of toasted white bread that are golden brown with grill marks. Around the plates, there are fresh green herbs, including parsley on the left and dill on the right, all set on a white marbled surface. Photo taken with an iphone --ar 4:5 --v 7

Garnishes

For a little extra flair and burst of freshness, garnish with a few sprigs of dill or parsley on the side. A lemon wedge is also fantastic for those who want to add an extra spritz of citrus aroma right before biting in.

Side Dishes

This sandwich pairs wonderfully with crispy potato chips or a light mixed green salad dressed in a simple vinaigrette. They complement the richness of the sandwich without overwhelming its delicate flavors.

Creative Ways to Present

Looking to wow guests? Serve open-faced versions on toasted brioche with dollops of salmon salad and a sprinkle of herb-celery slaw for visual appeal. Alternatively, cut the sandwich into mini sliders for a party or picnic-friendly presentation.

Make Ahead and Storage

Storing Leftovers

Store any leftover salmon salad and herb-celery slaw separately in airtight containers in the refrigerator for up to 2 days. This keeps the slaw crisp and the salmon salad fresh.

Freezing

It’s best not to freeze this sandwich due to the mayonnaise and fresh herbs, which lose texture and flavor when frozen. Instead, you can freeze the cooked salmon alone for up to 1 month and prepare the salad fresh later.

Reheating

If you want to enjoy the salmon warm, simply reheat the salmon pieces gently in a skillet over low heat before mixing into the salad ingredients. Toast bread fresh just before assembling for the best texture.

FAQs

Can I use other types of fish for this sandwich?

Absolutely! While salmon’s rich flavor and oily texture work beautifully here, mild-flavored fish like trout or even cooked shrimp can be substituted for a delicious variation.

Is it possible to make this recipe dairy-free?

Yes, swap out cream cheese and sour cream for dairy-free alternatives or avocado for creaminess, and ensure the mayonnaise is dairy-free. The herb-celery slaw is naturally easy to adjust as well.

How do I know when the salmon is perfectly grilled?

The salmon should flake easily with a fork and the flesh should be opaque. Cooking time may vary slightly based on thickness, but about 5 minutes skin-side down and 3 minutes flipped is a reliable guide.

Can I make the herb-celery slaw ahead of time?

Definitely! The slaw benefits from sitting in the fridge for at least 30 minutes to allow the flavors to meld, but try to avoid making it too far in advance to keep the celery crisp.

What type of bread works best?

Brioche is ideal because of its softness and slight sweetness, which balance the tangy, savory elements of the sandwich. However, good-quality white or sourdough bread toasted until golden can also be excellent choices.

Final Thoughts

Once you try the Grilled Salmon Salad Sandwich with Herb-Celery Slaw Recipe, it’s hard to go back to ordinary sandwiches. It’s an absolute delight to make and enjoy, combining fresh, bold flavors with luxurious textures that feel like a special treat at any time of day. Trust me, this recipe is about to become your go-to for impressing yourself and your loved ones with minimal fuss but maximum flavor.