This salmon sandwich pairs crispy, pan-seared salmon fillets with a zesty lemon-dill mayo, fresh greens, and a soft brioche bun. Served alongside golden, oven-baked fries, it’s a satisfying meal that feels fancy but comes together in about 30 minutes. The key is cooking the salmon just until it flakes—moist and tender—while the fries get crispy in the oven without deep frying.
Ingredients
- 4 salmon fillets (about 6 oz / 170 g each), skin on or off
- 1 tablespoon olive oil
- 1 teaspoon smoked paprika
- 1/2 teaspoon garlic powder
- Salt and black pepper, to taste
- 4 brioche or burger buns, split and toasted
- 1 cup (about 60 g) mixed salad greens or arugula
- 1/2 red onion, thinly sliced (optional)
- 1 lemon, cut into wedges for serving
For the Lemon-Dill Mayo
- 1/2 cup (120 g) mayonnaise
- 1 tablespoon fresh lemon juice
- 1 tablespoon chopped fresh dill (or 1 teaspoon dried)
- 1 teaspoon Dijon mustard
- 1 small garlic clove, minced
For the Oven Fries
- 4 medium russet potatoes (about 2 lb / 900 g), scrubbed
- 2 tablespoons olive oil
- 1 teaspoon cornstarch (optional, for extra crispness)
- 1/2 teaspoon salt, plus more for serving
- 1/4 teaspoon black pepper
- 1/2 teaspoon paprika (optional)
Instructions
- Start the fries: Preheat your oven to 425°F (220°C). Cut the potatoes into 1/4-inch (6 mm) sticks. Place them in a large bowl, cover with cold water, and let soak for 10 minutes. Drain and pat very dry with a clean kitchen towel.
- Season the fries: In the same bowl, toss the dried potato sticks with olive oil, cornstarch (if using), salt, pepper, and paprika. Spread them in a single layer on a large baking sheet lined with parchment paper. Bake for 25–30 minutes, flipping halfway, until golden and crisp. Sprinkle with extra salt while hot.
- Make the lemon-dill mayo: While the fries bake, whisk together mayonnaise, lemon juice, dill, Dijon mustard, and minced garlic in a small bowl. Cover and refrigerate until needed.
- Season the salmon: Pat the salmon fillets dry with paper towels. Rub each with olive oil, then sprinkle with smoked paprika, garlic powder, salt, and pepper.
- Cook the salmon: Heat a large nonstick or cast-iron skillet over medium-high heat. Add the salmon fillets, skin-side down if they have skin. Cook without moving for 4–5 minutes, until the skin is crisp and the fish releases easily. Flip and cook for another 3–4 minutes, until the internal temperature reaches 145°F (63°C) and the flesh flakes with a fork. Transfer to a plate and let rest for 2 minutes.
- Toast the buns: While the salmon rests, toast the split buns in the same skillet (or in a toaster) until lightly golden.
- Assemble the sandwiches: Spread a generous layer of lemon-dill mayo on the bottom half of each bun. Top with salad greens, a salmon fillet (remove skin if desired), and red onion slices. Add the top bun.
- Serve: Place each sandwich on a plate with a handful of hot fries and a lemon wedge on the side. Squeeze lemon over the fish before eating, if you like.
Tips
- Don’t overcrowd the pan: If you’re cooking all four fillets at once, use a large skillet or work in batches. Overcrowding lowers the pan temperature and steams the fish instead of searing it.
- Check for doneness: Salmon is done when it reaches 145°F (63°C) in the thickest part. It should flake easily with a fork but still look moist. Overcooking makes it dry.
- Swap the mayo: If you don’t have dill, use fresh chives or parsley. Greek yogurt can replace half the mayo for a tangier spread.
- Make it gluten-free: Use your favorite gluten-free buns and ensure your spices are certified gluten-free if needed.
Serving Suggestions
Serve the sandwiches immediately with the fries on the side. A simple cucumber salad or coleslaw adds crunch. For a lighter meal, skip the fries and serve with a green salad. Lemon wedges and extra dill mayo are great for dipping.
Variations
- Blackened salmon: Replace the paprika and garlic with 1 tablespoon blackening spice for a spicier crust.
- Honey-mustard glaze: Brush the salmon with a mix of 2 tablespoons honey and 1 tablespoon Dijon mustard before cooking.
- Avocado smash: Mash half an avocado with lime juice and spread it on the bun instead of mayo.
- Air-fryer fries: Toss the seasoned potato sticks in an air fryer at 400°F (200°C) for 15–20 minutes, shaking halfway.
Storage and Reheating
Store leftover salmon and fries separately in airtight containers in the refrigerator for up to 2 days. Reheat the salmon gently in a skillet over medium-low heat for 3–4 minutes, or in the microwave at 50% power in 30-second bursts. Fries are best reheated in a 400°F (200°C) oven for 5–7 minutes to restore crispness. The mayo can be refrigerated for up to 3 days.
Frequently Asked Questions
Can I use canned salmon? Yes, but the texture will be different. Drain and flake the canned salmon, then mix with a little mayo and seasonings before piling onto the bun. Skip the searing step.
How do I keep the fries crispy? Soaking the cut potatoes in cold water removes excess starch, which helps them crisp. Dry them thoroughly before tossing with oil, and don’t crowd the baking sheet.
Can I grill the salmon instead? Absolutely. Preheat a grill to medium-high and oil the grates. Grill the fillets skin-side down for 4–5 minutes, then flip and cook for 3–4 minutes more, until 145°F (63°C).
What if I don’t have brioche buns? Any soft roll, ciabatta, or even sourdough works. Just toast it so it holds up to the moist filling.
Is it safe to eat salmon medium-rare? The USDA recommends cooking salmon to 145°F (63°C). If you prefer it less done, aim for at least 125°F (52°C) and be aware of the increased risk.
Can I make this ahead? You can prepare the mayo and cut the fries a day ahead. Cook the salmon and assemble just before serving for the best texture.