• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

A Little And A Lot logo

  • Recipes
  • RV Life
  • About Rebecca
    • Work With Me
  • Meal Plans
    • Meal Plan FAQs
  • Privacy Policy
  • Nav Social Menu

    • Facebook
    • Instagram
    • Pinterest
menu icon
go to homepage
search icon
Homepage link
  • Recipes
  • Full Time RV Living
  • About Rebecca
  • Weekly Meal Plans
  • Weekly Meal Plan FAQs
  • Privacy Policy
×

Home » Potato Recipes

Potato Gratin with Smoked Salmon & Paprika Cream Sauce

Published: Dec 28, 2018 · Modified: Feb 14, 2022 by RebeccaBlackwell · This post may contain affiliate links · 2 Comments

136 shares
  • Share
  • Tweet
Jump to Recipe·Print Recipe

Thin slices of potatoes are layered with onions, parsley, smoked salmon, loads of cheese, and a rich paprika cream sauce, topped with panko bread crumbs and baked into crispy, creamy, cheesy, awesomeness.

Cheese Potato Gratin with Smoked Salmon and Paprika Cream

Cheesy Potato Gratin with Smoked Salmon and Paprika Cream Sauce

This is a deliciously rich dish that fancies up a simple roast like nobody's business. Add a green vegetable and you have a meal worthy of dinner parties, date nights, and holidays, but simple enough to make any ol' weeknight a special occasion.

Paprika Cream Sauce is Literally Awesomesauce

Also, paprika cream sauce contains no actual cream. It just tastes like it does. This simple béchamel sauce takes less than 10 minutes to make and is the secret to not only adding extreme creaminess to potato gratin, but loads of smoky paprika flavor.

Cheese Potato Gratin with Smoked Salmon and Paprika Cream
Cheese Potato Gratin with Smoked Salmon and Paprika Cream

Smoked Salmon. Or Crab. Or Lobster. Or Sausage. You Decide.

Smoked salmon is actually not one of my favorite things to eat. However, as with most things, there's an exception to that rule. When it's wrapped in forkfuls of potatoes, paprika cream sauce, and cheese, it's positively delicious.

I used smoked salmon because that's what looked good at my local grocery store. But, feel free to substitute crab or lobster meat if that strikes your fancy. Or, ditch the seafood altogether and layer in some slices of smoked sausage.

Cheese Potato Gratin with Smoked Salmon and Paprika Cream
Cheese Potato Gratin with Smoked Salmon and Paprika Cream
Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Cheese Potato Gratin with Smoked Salmon and Paprika Cream

Potato Gratin with Smoked Salmon and Paprika Cream


★★★★★

5 from 1 reviews

  • Author: RebeccaBlackwell
  • Yield: 6-8 servings as a side dish
Print Recipe
Pin Recipe

Ingredients

For the Paprika Cream Sauce:

  • 1 ¾ cup whole milk
  • 2 ½ tbsp all-purpose flour
  • 1 tbsp spanish smoked paprika
  • ¼ tsp ground cayenne pepper
  • ½ tsp salt
  • ½ tsp ground black pepper
  • 3 ½ tbsp butter, divided

For the Potato Gratin:

  • 3 tbsp butter, divided (plus more for buttering the baking dish)
  • 1 cup minced onions
  • 1 tbsp dried thyme
  • 1 tsp minced garlic
  • ½ tsp salt
  • ½ cup chopped fresh parsley
  • ½ cup half and half
  • 2 lbs Yukon gold potatoes (Russet potatoes will also work)
  • 4 oz smoked salmon (May also use crab, lobster, or sausage)
  • ¾ cup panko bread crumbs
  • 4 cups medium white cheddar OR muenster cheese, grated

Instructions

Make the Paprika Cream Sauce:

  1. Pour the milk into a measuring cup or bowl and heat in the microwave just until bubbles appear around the edges - about 90 seconds.
  2. Put the flour, paprika, cayenne, salt, and pepper in a small bowl and stir to combine.
  3. Add 2 & ½ tablespoon butter to a medium size saucepan and set it over medium heat. When the butter is melted, add the flour and spice mixture and cook, stirring constantly with a rubber spatula, for 2 minutes.
  4. Remove the pan from the heat and add the warm milk to the pan slowly, stirring constantly with a wire whisk, until the sauce is completely smooth.
  5. Return the pan to the heat and bring to a boil, stirring constantly with a rubber spatula, making sure to get around the edges of the pan as you stir. Let the sauce boil for 1 minute. Remove from the heat and stir in the remaining tablespoon of butter. Taste and add more salt if you like. Cover to keep warm while you assemble the rest of the dish.

Make the Potato Gratin:

  1. Heat the oven to 375 degrees and butter a 8 or 9-inch square baking dish.
  2. Add 2 tablespoon butter to a large skillet and set it over medium heat. When the butter is melted, add the minced onions and cook, stirring occasionally, until they are soft and translucent, about 5-6 minutes. Add the dried thyme, garlic, and salt, and cook, stirring constantly, for 1 minute longer. Remove from the heat and stir in the parsley and half and half. Set aside.
  3. Fill a large saucepan with water and add 1 tablespoon salt. Set over high heat and bring to a boil.
  4. Peel the potatoes and cut into ¼-inch thick slices. (The quickest way to do this is with a mandolin.) Drop the potatoes into the boiling water and let cook until tender, about 6 minutes. Drain in a colander set in the sink.
  5. Add half the potatoes in an even layer across the bottom of the buttered baking dish. Spread the onion mixture over the potatoes, scatter with pieces of the smoked salmon, and top with 1 cup of the grated cheese. Layer on the remaining potatoes in an even layer. Use the back of a flat spatula to press down on the potatoes, compacting the gratin in the pan. Top with 1 & ½ cups cheese, the paprika cream sauce, and then the remaining 1 & ½ cups of cheese.
  6. Melt the remaining tablespoon of butter in a small dish in the microwave. Add the panko bread crumbs to the bowl of a food processor, pour in the butter, and pulse 5 or 6 times to combine. Spread the bread crumbs over the top of the potato gratin. Set the baking dish on a baking sheet (to catch any drips) and bake for 35-40 minutes, until the top is golden brown and the sauce is bubbling around the edges of the pan.
  7. Let the gratin sit for 10 minutes before serving.
  • Category: Potato Recipes

Did you make this recipe?

Tag @littleandalot on Instagram and hashtag it #alittleandalot

39
« Cheese, Bacon, Date, and Chipotle Turnovers
Chocolate Almond Coconut Tart »

Reader Interactions

Comments

  1. Sonia says

    June 24, 2020 at 2:35 am

    I made some changes Smoke salmon for can salmon, Olive Oil instead of Butter And I avoid the panko crumbles.

    ★★★★★

    Reply
    • RebeccaBlackwell says

      June 25, 2020 at 2:54 pm

      Sounds delicious Sonia! Thank you so much for sharing! xo

      Reply

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe rating ★☆ ★☆ ★☆ ★☆ ★☆

This site uses Akismet to reduce spam. Learn how your comment data is processed.

Primary Sidebar

Rebecca Blackwell

Hi! I’m Rebecca, a recipe developer, food photographer, and full time RV nomad.

My husband Steve and I are digital nomads living in a 43-foot 5th wheel. Favorite things include hanging out with our daughters, motorcycle riding, being close to the water, and anything that includes chilies or custard.

More about me →

Sign up for email updates

* indicates required

Top Recipes

  • Pork Carnitas Recipe ~ Instant Pot or Slow Cooker
  • Homemade Meatballs in Marinara Sauce {Italian Style Recipe}
  • Asian Short Ribs {Instant Pot, Slow Cooker, or Oven Braised}
  • Crispy Fried Potatoes {Country Potatoes}
  • Crispy Chile Rellenos ~ Fast, Easy, Extra Crispy Method
  • The BEST Green Chili with Pork Ribs and Hatch Chile
  • Indian Rice
  • Best Classic Meatloaf with Sausage

No Recipe Required

  • Simple Roasted Beets {No Recipe Required}
  • Crispy Corn Tortilla Quesadillas {No Recipe Required}
  • White Beans on Toast with Veggies and Greens
  • Roast Chicken Salad with Mango Lime Dressing

Quick and Easy

  • Salmon Salad with Citrus Vinaigrette and Almond Salsa
  • Almond Salsa with Green Chiles
  • Grilled Lemon Rosemary Chicken in a Sugar and Salt Brine
  • Blackstone Dinner Ideas

Weekend Cooking

  • Black Bean Tostadas with Corn Salsa and Enchilada Cream
  • Lasagna Béchamel with Mushroom Ragù {Meatless}
  • Lasagna Bolognese with Parmesan Béchamel
  • Baked Potato Skins with Kimchi Mayo and Gochujang Sauce

Let's Get Lost

  • Let's Get Lost, March 2022
  • What is Boondocking?
  • Let's Get Lost, February 2022
  • Let's Get Lost, January 2022

Footer

↑ back to top

A Little and A Lot

  • Privacy Policy
  • About Rebecca
  • RV Life
  • Recipes
  • Meal Plans

Recipes

  • Quick and Easy
  • Weekend Cooking
  • Soups and Stews
  • Dinner Recipes
  • Lunch Recipes

Sign Up for Email Updates

* indicates required

As an Amazon Associate I earn from qualifying purchases.

Copyright © 2020 Brunch Pro on the Brunch Pro Theme

136 shares