Smoked Salmon Rye Melt

Smoked Salmon Reuben Sandwich: An Alaskan-Inspired Culinary Adventure

Our summer trip to the majestic wilderness of Alaska was nothing short of a dream come true, a captivating journey through breathtaking landscapes and unforgettable culinary experiences. As an avid food enthusiast, I made it my personal mission to savor the authentic local flavors, especially the unparalleled quality of Alaskan salmon, at every port of call we visited. It was during a particularly enchanting whale-watching cruise in the quaint and picturesque Icy Strait Point that my culinary curiosity was truly piqued. While browsing a local restaurant’s menu, a specific item immediately leaped out at me: a Smoked Salmon Reuben Sandwich. The mere thought of this innovative twist on a cherished classic, combining the rich, smoky taste of fresh Alaskan salmon with the familiar, comforting elements of a traditional Reuben, sent my taste buds into a frenzy of anticipation. I knew instantly that this unique creation was something I absolutely had to try.

However, as often happens with the most coveted local specialties, fate had a slight detour in store. By the time our exhilarating whale-watching excursion concluded, and we returned to the bustling port, the restaurant had unfortunately sold out of this tempting specialty. A wave of keen disappointment washed over me, but it was quickly replaced by a surge of culinary determination. What’s a devoted home cook to do when faced with such a tantalizing, yet elusive, dish? Naturally, I meticulously jotted down every detail of the sandwich’s description, committing its essence to memory, and resolved to recreate this magnificent Reuben Sandwich Recipe in the comforting familiarity of my own kitchen. This isn’t just a recipe; it’s a delicious and heartfelt souvenir from an unforgettable adventure, bringing the wild spirit and incredible flavors of Alaska directly to your dining table.

Smoked Salmon Reuben Sandwich cut in half and stacked on a white plate.

Why This Smoked Salmon Reuben Will Become Your New Favorite

This isn’t just any sandwich; it’s a culinary revelation, offering a sophisticated and incredibly flavorful departure from the standard Reuben. While my famously discerning husband initially expressed a healthy dose of skepticism (a familiar reaction, I assure you!), our youngest son, Nick, a fellow culinary adventurer with an open palate, and I eagerly embarked on this taste test. The unanimous verdict? Absolutely outstanding! Prepare to elevate your sandwich game with this extraordinary creation.

  • A Unique and Exciting Culinary Twist: If you’re a fan of classic comfort food but are always seeking fresh, gourmet variations, this Smoked Salmon Reuben is meticulously designed for you. It daringly reimagines the beloved deli staple by gracefully swapping the traditional corned beef for rich, flaky smoked salmon. This substitution creates an entirely new flavor profile that is both delightfully familiar in its Reuben-esque structure and excitingly innovative in its seafood-centric appeal.
  • Effortlessly Elegant for Any Occasion: This recipe masterfully proves that crafting an impressive, gourmet meal doesn’t have to be a complicated or time-consuming affair. With just a handful of high-quality ingredients and straightforward, easy-to-follow steps, you can assemble a sandwich that feels upscale enough for a sophisticated brunch or a special lunch, yet is simple and quick enough to whip up for a satisfying weeknight dinner. Its versatility makes it a perfect choice for various dining scenarios.
  • A Healthier Indulgence You Can Feel Good About: In an age where healthy eating is paramount, this Smoked Salmon Reuben shines as a more nutritious alternative to its traditional counterpart. Salmon is renowned globally as a powerhouse of nutrition, celebrated for its abundance of heart-healthy Omega-3 fatty acids, essential vitamins (like D and B12), and lean, high-quality protein. By choosing this recipe, you’re indulging in a deeply satisfying meal that also contributes positively to your well-being, offering flavor without compromise.
  • The Irresistible Magic of Homemade Remoulade: Beyond the star ingredient of salmon, the homemade spicy remoulade dressing is arguably the true unsung hero that profoundly elevates this sandwich to gourmet status. This vibrant, creamy sauce is a masterful blend of mayonnaise, sharp Dijon mustard, briny capers, sweet diced tomatoes, and a spirited kick of Sriracha. It provides a perfect creamy, tangy, and subtly spicy counterpoint that harmonizes beautifully with the richness of the smoked salmon and the sharpness of the Swiss cheese. This versatile sauce is so exquisitely delicious, you’ll undoubtedly find yourself making extra batches to pair with other dishes like perfectly seared crab cakes, crispy fish tacos, or even as an extraordinary dip for golden sweet potato fries!
  • Surprisingly Broad Appeal (Even for Skeptics): Despite initial skepticism, particularly from those who might typically shy away from fish-based sandwiches, this Smoked Salmon Reuben consistently wins over even the most ardent traditionalists and picky eaters. Its ingenious blend of textures and tastes introduces a delightfully innovative seafood option without ever sacrificing the hearty, comforting, and deeply satisfying qualities that make a classic Reuben so universally beloved. It’s a dish that inspires conversion!

Prepare to surprise your palate and delight your guests with this truly extraordinary creation. It’s more than just a meal; it’s an experience that celebrates flavor, creativity, and the spirit of culinary adventure.

From Our Readers: A Glowing Endorsement

Don’t just take our word for it! The true measure of any recipe’s success often lies in the enthusiastic feedback from those who have tried it in their own kitchens. We were absolutely thrilled to receive this wonderfully enthusiastic message from Pam, one of our cherished readers, whose experience perfectly encapsulates the delightful surprise this sandwich offers:

“This is an amazingly delicious sandwich. A while back I had some smoked salmon (hot smoked from Wild Alaskan Company) and thought to myself that it would probably taste good in a Reuben but I’m not very confident about my palate so I googled looking for a recipe. Found this one. Made it. Hands down one of the very best sandwiches I’ve ever had. My husband, who is not generally a fan of fish in general or salmon in particular, said I MUST make this again. And, I will.”

Pam’s heartfelt endorsement vividly highlights the remarkable appeal of this Smoked Salmon Reuben. Her experience vividly demonstrates how this dish can convert even the most skeptical seafood eaters and instantly become an undeniable family favorite. Such feedback is a powerful testament to how truly special, unique, and unforgettable this recipe is, encouraging others to embark on their own culinary adventure with smoked salmon.

Smoked Salmon Reuben. Sandwich | A fabulous seafood twist on the classic sliced in half and stacked on a square white plate.

Perfect Pairings: What to Serve with Your Smoked Salmon Reuben

A gourmet sandwich as exceptional as the Smoked Salmon Reuben deserves equally delightful accompaniments that enhance its rich flavors and varied textures. Whether you’re planning a casual lunch, an elegant brunch, or a light dinner, these thoughtfully curated serving suggestions will undoubtedly elevate your meal and create a memorable dining experience:

  • Classic Coleslaw: The crisp, refreshing crunch of a creamy coleslaw offers a fantastic textural contrast to the warm, melted sandwich. Its tangy, slightly sweet dressing beautifully cuts through the richness of the salmon and cheese, providing a palate-cleansing refreshment with every bite.
  • Spicy Sweet Potato Fries: For a side dish that introduces a touch of natural sweetness and a welcome hint of heat, perfectly seasoned sweet potato fries are an excellent and satisfying choice. Their earthy flavor profile pairs wonderfully with the robust taste of salmon, and a delicate sprinkle of chili powder or paprika adds an invigorating extra zing.
  • Thin Crispy French Fries: You can truly never go wrong with a plate of perfectly golden, irresistibly crispy French fries. They are the quintessential sandwich companion, providing that universally loved, satisfyingly salty, and crunchy element that complements virtually any main dish.
  • Wedge Salad with Blue Cheese Dressing: For a lighter, yet equally flavorful and impactful option, a cool and impeccably crisp wedge salad, generously drizzled with a rich and creamy blue cheese dressing, provides a refreshing counterpoint. The sharp, pungent notes of the blue cheese and the refreshing crunch of the lettuce beautifully balance the warm, savory richness of the sandwich.
  • Marinated Vegetable Salad: A vibrant and colorful salad featuring an assortment of tender, marinated vegetables offers a refreshing and subtly acidic balance. It brings a desirable brightness, a medley of fresh flavors, and a variety of delightful textures to your plate, complementing the Reuben without overwhelming it.

Beverage Recommendations: To perfectly complete your meal, consider pairing your Smoked Salmon Reuben with a crisp, dry Sauvignon Blanc, a light and refreshing pilsner beer, or for non-alcoholic options, a revitalizing glass of freshly brewed iced tea or homemade lemonade. These choices are selected to complement the flavors of the sandwich without overpowering them, ensuring a harmonious dining experience.

Everything You Need to Know: Your Smoked Salmon Reuben FAQs

Got questions about this unique and incredibly flavorful sandwich? We’ve got comprehensive answers to help you master this delightful recipe, understand its historical origins, and confidently customize it to your personal taste. Dive into our frequently asked questions for all the details.

What is a Reuben Sandwich?

The traditional Reuben is an iconic American grilled sandwich, famously built on hearty rye bread. Its classic filling consists of generously portioned, thinly sliced corned beef, creamy Swiss cheese, tangy sauerkraut, and either Russian or Thousand Island dressing. The exact origin is debated, but it’s widely believed to have emerged in New York City during the early 20th century, with many sources crediting Arthur Reuben, a Lithuanian-born owner of Reuben’s Restaurant and Delicatessen. This beloved sandwich is celebrated for its harmonious blend of savory, sour, and creamy flavors, and our smoked salmon version pays a delicious, modern homage to its rich and storied heritage with an inventive seafood twist.

What’s the Best Sauce for a Traditional Reuben?

For a traditional Reuben sandwich, Russian dressing is considered the quintessential sauce. This zesty condiment is typically a robust concoction made from a mayonnaise base, combined with ketchup, pungent horseradish, savory Worcestershire sauce, and a blend of aromatic spices. However, Thousand Island dressing, which shares many similarities but often boasts a sweeter profile and includes finely chopped pickles or relish, is also a very popular and widely accepted alternative. For our unique Smoked Salmon Reuben, we’ve meticulously crafted a vibrant, homemade spicy remoulade sauce. This sauce, with its smooth mayonnaise foundation, sharp Dijon mustard, briny capers, sweet diced tomatoes, and a fiery kick of Sriracha, complements the rich smoked salmon beautifully. It offers a brighter, tangier, and distinctly spicier profile that perfectly suits the seafood, creating a truly unique and irresistible flavor experience distinct from the classic.

What type of smoked salmon is best for this recipe?

For achieving the optimal texture and flavor in this Smoked Salmon Reuben, we highly recommend utilizing hot-smoked salmon. Hot-smoked salmon is fully cooked through and boasts a wonderfully flaky, firm texture, akin to a perfectly cooked fish fillet. Its rich, deeply smoky flavor stands up beautifully against the other robust ingredients in the sandwich, ensuring it remains the star. While cold-smoked salmon, characterized by its thinly sliced, silky, and sashimi-like texture, could technically be used if you prefer a lighter, more delicate fish element, it will result in a significantly different mouthfeel and might not provide the same hearty presence. If opting for cold-smoked salmon, consider layering it generously to ensure its subtle flavor and texture are not lost. Ultimately, both types offer delicious possibilities, so choose what best suits your personal preference for texture and flavor intensity.

Can I use different types of bread or cheese?

Absolutely! While classic rye or pumpernickel bread provides the essential Reuben foundation and imparts a wonderfully robust, slightly tangy flavor that is characteristic of the sandwich, please feel free to experiment with your bread choice. Sourdough, a flavorful marbled rye, or even a hearty artisanal white bread could work exceptionally well, adding their own unique nuances. The crucial factor is to select a bread that is sturdy enough to stand up to the grilling process and generously hold the delicious fillings without becoming soggy or falling apart. As for cheese, Swiss cheese is undeniably traditional for a Reuben and melts beautifully, creating that irresistible gooey center. However, if you’re looking to tweak the flavor profile slightly, provolone, a mild cheddar, or even a smoked gouda could be interesting and delicious alternatives. Just ensure your chosen cheese melts well to achieve the perfect texture and blend of flavors.

What if I don’t like sauerkraut? Are there any alternatives?

If the distinct taste of sauerkraut isn’t to your liking, don’t worry – you can absolutely still enjoy a fantastic Smoked Salmon Reuben! A superb alternative that provides a similar acidic crunch, but with a generally milder and often sweeter flavor, is a creamy, tangy coleslaw. Another excellent option for introducing a bright, acidic counterpoint is thinly sliced quick-pickled red onions, which add a vibrant color and a gentle tang, or even crisp, quick-pickled cucumber slices. These alternatives will effectively provide that essential bright, acidic contrast that perfectly balances the rich salmon and melted cheese, without requiring the distinct flavor profile of sauerkraut. Feel free to customize to your preference and create your perfect sandwich!

Can I make this Smoked Salmon Reuben gluten-free?

Yes, absolutely! Making this delicious Smoked Salmon Reuben gluten-free is quite straightforward. The primary step is to simply substitute the traditional rye or pumpernickel bread with your favorite brand of gluten-free bread. Most of the other core ingredients, such as the high-quality smoked salmon, creamy Swiss cheese, tangy sauerkraut, and the flavorful homemade remoulade sauce, are naturally gluten-free. For complete peace of mind, especially if you have a severe sensitivity or allergy, we always recommend double-checking the labels on your specific brands of mayonnaise, Dijon mustard, and Sriracha to confirm they are certified gluten-free. With this simple substitution, you can fully enjoy this fantastic seafood Reuben without any dietary compromises!

Our Signature Smoked Salmon Reuben Recipe: Crafting Culinary Perfection

Ready to embark on the creation of this incredible, gourmet sandwich right in the comfort of your home kitchen? Here is our detailed recipe, meticulously designed for clarity and ease of execution. Follow these straightforward steps to ensure you achieve a perfectly grilled Smoked Salmon Reuben every single time, boasting that irresistible balance of flavors and textures that will make it an instant favorite. Pay close attention to the small details, as they truly make all the difference in achieving culinary perfection.

Smoked Salmon Reuben Sandwich

The Recipe:

Smoked Salmon Reuben Sandwich

Prep Time
15 minutes
Cook Time
6 minutes
Total Time
21 minutes
Yield
1 sandwich

A delicious and unique twist on the classic Reuben sandwich, featuring savory hot-smoked salmon, tangy sauerkraut, creamy Swiss cheese, and a zesty homemade spicy remoulade sauce, all grilled to golden perfection on hearty rye bread.

Rated 5 out of 5 stars by 4 readers.

Ingredients

For Spicy Remoulade Sauce (enough for 6-8 sandwiches):

  • ½ cup mayonnaise
  • ¼ cup Dijon mustard
  • 1 tablespoon capers, finely chopped
  • 2 tablespoons diced tomatoes (fresh or canned, well-drained)
  • 1 teaspoon Sriracha (adjust to your preferred level of spice)

For each sandwich:

  • 2 slices of rye or pumpernickel bread
  • 2 slices of Swiss cheese
  • 2 ounces hot-smoked salmon, flaked or thinly sliced
  • 1-2 tablespoons sauerkraut, thoroughly drained and squeezed dry
  • 1-2 tablespoons homemade spicy remoulade sauce (prepared from the recipe above)
  • 1 tablespoon unsalted butter, softened

Instructions

  1. Prepare the Remoulade Sauce: In a small, clean bowl, combine the mayonnaise, Dijon mustard, finely chopped capers, diced tomatoes, and Sriracha. Whisk all the ingredients together thoroughly until the sauce is completely smooth and well combined. Taste and adjust the Sriracha quantity if you desire more heat. This versatile sauce can be prepared in advance and stored in an airtight container in the refrigerator for up to one week, making meal prep a breeze.
  2. Preheat Your Grill: Place a sturdy grill pan over medium heat on your stovetop, or alternatively, preheat your panini press to medium heat. Allow it to heat up adequately for several minutes to ensure even cooking and a beautifully crispy exterior for your sandwich.
  3. Prepare the Bread Slices: Lightly and evenly butter one side of each of the two slices of bread. On the unbuttered side of one slice of bread, generously spread approximately 1 tablespoon of the freshly prepared spicy remoulade sauce. This will be the bottom slice of your sandwich.
  4. Assemble the First Layers: Carefully place the remoulade-coated bread slice (with its buttered side facing down) onto the preheated grill pan. Immediately layer one slice of Swiss cheese on top of the bread, allowing it to begin melting gently. Follow this with an even layer of the flaked or sliced smoked salmon, then the thoroughly drained sauerkraut, and finally, the second slice of Swiss cheese.
  5. Complete the Sandwich Assembly: Take the second slice of bread and smear about 1 tablespoon of the spicy remoulade sauce onto its unbuttered side. Gently place this bread slice, sauce side down, directly on top of the sandwich fillings, ensuring that its buttered side is facing upwards. This completes the raw sandwich structure.
  6. Grill to Golden Perfection: Grill the sandwich for approximately 3-5 minutes on the first side, or until the bottom layer of cheese has visibly started melting, and the bottom slice of bread has achieved a beautiful golden brown and crispy crust. Using a wide, flat spatula, carefully flip the sandwich to its second side. Continue to grill for another 3-5 minutes, or until the second side is equally golden brown and crispy, both slices of cheese are thoroughly melted and gooey, and the entire sandwich is heated through to the center.
  7. Slice and Serve Immediately: Carefully remove the hot, perfectly grilled sandwich from the grill pan or panini press. For the most appealing presentation and ease of eating, slice it diagonally in half. Serve your gourmet Smoked Salmon Reuben immediately with your chosen delightful side dishes and savor every bite of this unique culinary creation!

Nutrition Information:

Yield:

1

Serving Size:

1 sandwich

Amount Per Serving:
Calories: 1464Total Fat: 127gSaturated Fat: 32gTrans Fat: 1gUnsaturated Fat: 89gCholesterol: 142mgSodium: 4826mgCarbohydrates: 47gFiber: 9gSugar: 6gProtein: 37g

Please note: The calorie and nutritional values listed here include the WHOLE batch of remoulade sauce, which is designed to yield enough for 6-8 sandwiches. Therefore, the actual nutritional values for a single sandwich serving, using only 1-2 tablespoons of remoulade, will be significantly lower. These figures are estimates and may vary based on specific ingredient brands and preparation methods.

LOVED THIS RECIPE? SHARE THE JOY!

If you thoroughly enjoyed making and savoring this Smoked Salmon Reuben, we would be incredibly grateful if you could take a moment to leave a 5-star rating in the recipe card above. Your valuable feedback not only helps us grow but also assists other home cooks in discovering and enjoying this truly unique and delicious dish! Don’t forget to tag us on social media @thatskinnychickcanbake when you share your delicious culinary creations and inspired moments!

© Liz Berg

Cuisine: American

/
Category: Entrees

More Seafood Delights From Our Kitchen

If you’ve fallen head over heels in love with the vibrant and wholesome flavors of seafood, especially the incredible versatility of salmon, then you’re truly in for an extended culinary treat! We invite you to explore more of our cherished recipes that beautifully celebrate the immense benefits and delightful tastes of fish, perfect for any occasion.

  • Elegant Smoked Salmon Platter: Perfect for entertaining or a luxurious brunch.
  • Sweet & Savory Maple Mustard Salmon: A delightful balance of flavors for a weeknight meal.
  • Irresistible Fresh Salmon Cakes with Homemade Remoulade: A fantastic way to enjoy fresh salmon, enhanced by a creamy sauce.
  • Zesty Soft Shell Salmon Tacos with Mango Salsa: A burst of tropical flavors and fresh seafood.
  • Creamy & Easy Smoked Salmon Dip: A crowd-pleasing appetizer that’s effortlessly delicious.
  • Explore even more tantalizing Seafood Recipes in our extensive collection!
Alaska, 2016 family photo collage

Our Unforgettable Alaskan Adventure: The Inspiration Behind the Recipe

The culinary journey that ultimately led to the creation of this exquisite Smoked Salmon Reuben began during an absolutely incredible summer vacation to Alaska, a trip that genuinely felt like stepping into another world. For nearly two unforgettable weeks, our family was completely immersed in the unparalleled, raw beauty of the 49th state, and every single moment was filled with discovery, awe, and a profound connection to nature. This wasn’t merely a trip focused on sightseeing; it was a deep dive into experiencing Alaska’s untamed spirit, its majestic landscapes, and its vibrant culture, all of which profoundly inspired the creation of this very sandwich.

Exploring the Last Frontier: From Anchorage to Denali

Our grand adventure commenced with a flight into Anchorage, Alaska’s largest and most accessible city. After indulging in a quick yet remarkably delicious lunch in this surprisingly easy-to-navigate capital, we wasted no time in heading north towards the legendary Denali National Park. Our fervent hope was to catch a clear glimpse of the often-elusive Mount Denali, formerly recognized as Mount McKinley, which stands as North America’s highest and most formidable peak. We crossed our fingers, praying for a rare break in the characteristically overcast Alaskan weather that frequently shrouds the mountain in a veil of mysterious clouds.

While the majestic summit of Mount Denali regrettably remained hidden behind a persistent veil of clouds during our visit, this “overcast forecast” unexpectedly proved to be a remarkable blessing in disguise for us as enthusiastic wildlife observers. The soft, muted light and cooler temperatures created absolutely ideal conditions for spotting Denali’s incredible and diverse fauna. We were privileged to witness awe-inspiring grizzly bears foraging peacefully with their playful cubs, magnificent bald eagles soaring majestically overhead, graceful caribou traversing the vast tundra, lumbering moose munching contentedly on vegetation, and nimble Dall sheep clinging precariously to the rocky slopes. Every turn of the road offered a new, breathtaking encounter with nature’s wild inhabitants, making the temporary absence of Mount Denali’s peak a truly minor detail in what was an otherwise spectacular and unforgettable display of wildlife.

Cruising Alaska’s Stunning Coastline: Witnessing the Awe-Inspiring Hubbard Glacier

Following our immersive wilderness experience in Denali, we boarded a truly scenic train for a picturesque journey south, winding our way through stunning landscapes to the charming coastal town of Seward, where our Alaskan cruise awaited our embarkation. The train ride itself was an integral part of the adventure, offering continuous panoramic views of dense forests, pristine rivers, and towering mountains, each vista more breathtaking than the last. From Seward, our elegant cruise ship embarked on a truly breathtaking voyage down Alaska’s stunning and rugged coastline, making stops at various charming ports and allowing us to partake in a number of exciting excursions, including the memorable whale-watching trip near Icy Strait Point that first ignited the idea for the Smoked Salmon Reuben.

My Favorite Alaska Destination: The Unforgettable Hubbard Glacier

Among all the incredible sights and experiences we encountered, my absolute favorite and most profoundly moving experience was witnessing the colossal Hubbard Glacier in all its magnificent, raw glory. Despite a consistently cloudy day, which paradoxically intensified the vibrant, ethereal blue hues of the ancient ice, the spectacle unfolding before us was nothing short of breathtaking. We stood on the deck of our ship, utterly captivated, as immense chunks of ice, some easily the size of multi-story buildings, dramatically calved—that is, broke off—into the deep, icy waters of Disenchantment Bay with a thunderous rumble that reverberated powerfully through the air and deep into our chests. This powerful, primal display of nature’s grandeur, the sheer scale, and the raw, untamed power of one of the world’s most active tidewater glaciers, was a profound and deeply humbling moment. It remains a vivid and cherished memory that perfectly encapsulates the wild, untamed beauty of Alaska, a beauty that continually inspires new adventures, both on the plate and far beyond the kitchen.

Clockwise from upper left: Kids enjoying the comfort of the Grande Denali Lodge, children posing with majestic antlers in Denali National Park, the awe-inspiring Hubbard Glacier in Disenchantment Bay captured from our cruise ship (its thunderous noises preceded the dramatic “calving” or breaking off of colossal glacial chunks into the bay), and finally, a powerful grizzly bear (one of many magnificent creatures we spotted during our unforgettable safari in Denali).