Apple Smoked Salmon Recipe: Crispy Celery and Sweet Apple Pan-Seared Bites

This apple smoked salmon recipe transforms a simple lunch into a showstopping dish that balances sweet and savory in every bite. The secret lies in crispy celery and caramelized apple slices that cut through the rich, smoky salmon, creating a perfect harmony of textures and flavors.

I developed this method after years of experimenting with smoked fish pairings, and it never fails to impress.

The recipe starts with pan-searing thin slices of smoked salmon until they're golden and crispy at the edges, then layering them with sweet apples and celery for a contrast that's both elegant and satisfying.

This isn't just about the salmon—it's about the way the crispy celery adds a satisfying crunch, while the apples bring a touch of autumnal warmth to the dish. The result is restaurant-quality at home, with minimal effort.

What makes this dish truly special is how it comes together: tender salmon, caramelized apples, and crispy celery all on one plate, served with a side of quinoa or fresh greens for balance. The flavors are bold yet refined, making it perfect for brunch, lunch, or even a light dinner.

The method is straightforward, but the result feels luxurious—ideal for pescatarians or anyone wanting a sophisticated yet simple meal.

Once you try this combination, you'll never go back to plain smoked salmon again. The crispy texture from the celery and the sweetness of the apples elevate the dish to something truly memorable. Let's get started on creating this perfect balance of flavors.

Ingredients for apple smoked salmon

These fresh, crisp ingredients transform simple smoked salmon into a restaurant-worthy dish.

The Honeycrisp apples are non-negotiable here—their crisp texture and natural sweetness make all the difference. Grab them at Whole Foods or your local farmers market if you can, but the grocery store variety works too. Look for apples that are firm yet yield slightly to pressure. Celery should be crisp with no brown spots—Trader Joe's often has the freshest stalks. For the salmon, high-quality smoked salmon (like Lund's or Wild Planet) is worth the splurge—it's the star of this dish and you can taste the difference. Thinly slice it yourself for even cooking, or ask your fishmonger to do it if they're feeling helpful.

No Honeycrisp apples? Fuji or Gala work in a pinch, but they won't caramelize as beautifully. Substitute dried cranberries for a tangy twist if you're feeling adventurous. The celery can be swapped for jicama if you want something even crunchier. For the butter and olive oil combo, use only high-quality olive oil—the cheap stuff will make the dish taste flat. The quinoa is totally optional but adds a nice base if you're serving this as a full meal. Fresh herbs are key—dried dill just won't cut it here, so grab a bunch and use half for garnish, half for flavor if you're feeling fancy.

This dish is all about freshness, so prep everything right before serving. The apples and celery will soften quickly, so keep them in the fridge until you're ready to cook. Store the smoked salmon in its original packaging until you're ready to slice it—it keeps well that way for up to 2 weeks. The cooked quinoa reheats beautifully, so make extra and keep it in the fridge for 4-5 days. The leftovers taste even better the next day once the flavors meld together—trust me on this. For a quick meal prep, slice the apples and celery ahead of time and store them separately in airtight containers.

Step-by-step instructions for apple smoked salmon bites

Here's how to create perfectly crispy, flavor-packed bites that balance sweet apples and smoky salmon.

Start by thinly slicing the 1 medium Honeycrisp Apple and 3 whole Celery Stalks using a sharp mandoline or knife. The apple slices should be about ⅛-inch thick—this ensures they cook quickly without turning mushy. Arrange them on a paper towel-lined plate and sprinkle with ½ teaspoon Diamond Crystal Kosher Salt. Let them sit for 10 minutes to draw out excess moisture, which is crucial for achieving that crispy texture we're after.

While they're draining, thinly slice the 8 oz Smoked Salmon into ¼-inch strips. Set aside on a separate plate. Here's the thing—smoked salmon can get rubbery if overcooked, so we'll handle it gently throughout the process. The key to crispy apple and celery is patience during this drying step. Don't skip it, even if it seems like too much prep time.

Heat a large skillet over medium-high heat and add 2 tablespoons Extra-Virgin Olive Oil. Once the oil shimmers (about 1 minute), carefully add the drained apple and celery slices in a single layer. Cook undisturbed for 2-3 minutes until the edges turn golden brown and crispy. You'll see them develop a beautiful caramelized color—this is when they're ready to flip.

Use a spatula to flip the apple and celery, then cook for another 2-3 minutes until both sides are golden and crisp. Remove them from the pan and set aside on a fresh paper towel-lined plate. This step is where the magic happens—the high heat creates that perfect crunch while concentrating the natural sweetness of the apples. If you notice the pan getting too crowded, work in batches to avoid steaming the vegetables instead of searing them.

In the same skillet (no need to clean it—the browned bits add flavor), reduce heat to medium and add the 2 tablespoons Unsalted Butter and 1 tablespoon Raw Honey. Let the butter melt completely, then add 1 tablespoon Fresh Lemon Juice and ¼ teaspoon Freshly Ground Black Pepper. Stir constantly for 1-2 minutes until the mixture becomes glossy and slightly thickened.

Here's where the flavors come together: the sweetness of the honey balances the acidity of the lemon, while the butter adds richness. The sauce should coat the back of a spoon but still be pourable. If it thickens too much, add 1 teaspoon water to loosen it. Taste and adjust seasoning—you might want to add a pinch more salt to complement the smoky salmon we'll add next.

Return the crispy apple and celery to the skillet with the sauce. Add the 8 oz Smoked Salmon strips and gently toss everything together for 1-2 minutes until the salmon is warmed through and coated with the honey-lemon butter. The salmon should be heated just enough to take the chill off—overcooking will make it tough. Watch closely so it doesn't overcook while the apples and celery stay crisp.

Transfer the mixture to a serving platter and immediately garnish with ¼ cup chopped Fresh Dill and 2 tablespoons chopped Fresh Chives. The herbs add a bright, fresh contrast to the rich salmon and sweet apples. Serve warm over 1.5 cups Cooked Quinoa for a complete meal. The quinoa soaks up any extra sauce while providing a neutral base that lets the flavors shine.

This dish is best served right away when the apple and celery are at their crispest. The contrast between the smoky salmon, sweet apples, and crisp celery creates a perfect bite every time. If you need to hold it for a few minutes, tent loosely with foil to keep the vegetables from losing their crunch.

For an extra touch, drizzle any remaining honey-lemon butter sauce from the skillet over the top before serving. The combination of textures and flavors—crispy vegetables, tender salmon, and creamy quinoa—makes this a showstopper dish. Don't be surprised if everyone asks for seconds! The key to success is keeping everything hot and crisp until the very last moment.

Wine and beer pairings for this dish

Crisp White Wine

A dry Riesling from Germany or Alsace is my go-to pairing for this dish. The wine's natural acidity and slight sweetness mirror the apple's sweetness while cutting through the smoky richness of the salmon.

Look for a Keller Riesling or Trimbach Gewürztraminer—both have enough brightness to complement the crispy celery and honey-lemon butter sauce. Serve slightly chilled (45-50°F) to enhance the apple's crispness. 🍷

Light Lager

For beer lovers, a crisp German Pilsner like Warsteiner or Stella Artois works beautifully. The clean, refreshing profile balances the dish's sweet and smoky elements without overpowering them.

If you prefer something with a bit more character, try a Belgian Witbier like Hoegaarden—its citrusy notes and subtle spice echo the lemon in the sauce. Serve at 40-45°F to keep the flavors crisp. 🍺

Sparkling Wine

Prosecco or Italian sparkling wine adds an elegant touch to this dish. The bubbles cleanse the palate between bites, making each flavor pop. Opt for a dry or extra-dry Prosecco—avoid sweet varieties, as they’ll clash with the honey.

A chilled glass (40-45°F) enhances the apple’s brightness and the salmon’s smokiness. It’s a crowd-pleaser for brunch or light lunches. ✨

Avoid Heavy Reds

Skip bold reds like Cabernet Sauvignon or Syrah—they’ll overpower the delicate flavors. Even a Pinot Noir can be too heavy, as its earthiness competes with the apple’s sweetness. Instead, focus on wines with high acidity and subtle sweetness to let the dish shine. The goal is harmony, not competition. 🚫🍷

Non-Alcoholic Options

For a refreshing non-alcoholic match, try sparkling apple cider—it echoes the dish’s sweet and tangy notes. Chill it well (38-42°F) and serve in a flute glass for a festive touch.

Alternatively, a ginger beer like Feather adds a zesty kick that complements the salmon’s smokiness. Both options keep the meal light and vibrant. 🍎💦

Frequently asked questions