• 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
  • Privacy Policy
  • Nav Social Menu

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

Home » Recipes » 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

153 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

42

More Potato Recipes

  • Creamy Vegan Broccoli Cheese Soup with Crispy Potatoes
  • Baked Potato Skins with Kimchi Mayo and Gochujang Sauce
  • Crispy Fried Potatoes {Country Potatoes}
  • Corned Beef and Cabbage with Mustard Sauce {Slow Cooker or Instant Pot}

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 →

as seen in

Logos from publications that have featured recipes from this website.

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 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

  • Quinoa Stuffed Acorn Squash
  • Simple Roasted Beets {No Recipe Required}
  • Crispy Corn Tortilla Quesadillas {No Recipe Required}
  • White Beans on Toast with Veggies and Greens

Quick and Easy

  • Vegan Nacho Cheese Sauce Without Cashews
  • How to Make Traditional or Vegan Tzatziki
  • Mexican Adobo Chicken
  • Crispy Carrot Fries {Oven Baked}

Weekend Cooking

  • Dutch Oven Pot Pie with Chicken or Turkey and Cheddar Biscuits
  • Adobo Fish Tacos with Citrus, Salsa Verde, and Crispy Fried Onions
  • Black Bean Tostadas with Corn Salsa and Enchilada Cream
  • Lasagna Béchamel with Mushroom Ragù {Meatless}

Let's Get Lost

  • Let's Get Lost, January 2023
  • Winter RV Living ~ Tips for Cold Weather Camping
  • RV Living FAQs
  • RVing Across America: RV Road Trip Bucket List

Vegetables

  • Chilli Paneer
  • Szechuan Tofu Stir-Fry
  • Salmon Salad with Citrus Vinaigrette and Almond Salsa
  • How to Cook Any Kind of Beans in an Instant Pot

Casseroles

  • Lasagna Bolognese with Parmesan Béchamel
  • Chicken Enchiladas Verdes {Quick, Easy, and Cheesy}
  • Classic Double Crust Chicken Pot Pie
  • Black Bean Enchiladas with Creamy Tomatillo Sauce

Instant Pot and Slow Cooker

  • Slow Cooker Indian Butter Chicken {Dairy Free Option}
  • Pulled Pork Sandwiches with Pineapple Coleslaw
  • Slow Cooker Irish Beef and Guinness Stew
  • Tri-Tip with Fennel and Coriander Gravy

Camping Recipes

  • Sheet Pan Greek Meatballs with Tzatziki Sauce
  • Cheesy Stuffed Mushroom Dip
  • Za'atar Labneh with Crispy Garlic
  • 21 Camping Cocktail Recipes

Seafood

  • Beer Battered Fried Fish ~ Light and Crispy!
  • Light Cabbage Slaw {Great with Seafood}
  • Shrimp, Rice, & Shiitake Mushroom Soup
  • The Ultimate Sheet Pan Dinner {Your choice of Protein, Veggies, & Greens}

Pizza and Pasta

  • Asian Noodles with Creamy Kimchi Sauce and Fried Eggs
  • Pizza Rustica {Italian Easter Pie}
  • Creamy Red Pepper Sauce
  • Creamy Chicken Paprikash (Paprika Chicken)

Enchilads

  • Enchilada Sauce {Easy & Made with Real Red Chili}
  • Cheese Enchilada Casserole {Best Red Chili Sauce}
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 →

as seen in

Logos from publications that have featured recipes from this website.

Sign up for email updates

* indicates required

Top Recipes

No Recipe Required

  • Roast Chicken Salad with Mango Lime Dressing
  • Corned Beef Hash and Eggs {No Recipe Required}
  • 20-Minute Garlic Chipotle Pasta {with or without Chicken}
  • Classic Vinaigrette with Several Variations

Quick and Easy

  • Almond Salsa with Green Chiles
  • Grilled Lemon Rosemary Chicken in a Sugar and Salt Brine
  • Blackstone Dinner Ideas
  • Chicken Lettuce Wraps with Rotisserie or Leftover Chicken

Weekend Cooking

  • Caramelized Celery Root Wonton Cups with Date BBQ Sauce and Chili Oil
  • Sesame Chicken with Pomegranate Raspberry Sauce
  • Latvian Stew {from A Gentleman in Moscow}
  • Cuban Chicken and Rice

Let's Get Lost

  • RV Trip Planning One Year at a Time
  • 2023 Travel Schedule
  • Bryson City and Great Smoky Mountains National Park
  • Things to Do in Door County~ Let's Get Lost, September 2022

Vegetables

  • General Tso's Cauliflower with Sriracha Rice ~ Extra Crispy!
  • Jicama Salad with Apples and Honey Lime Dressing
  • Red Lentil Dal {Quick, Easy, Vegan}
  • Split Pea Soup with Truffle Fried Potatoes

Casseroles

  • Ricotta Stuffed Shells ~ Extra Cheesy!
  • Tamale Pie with White Beans, Chorizo, and Salsa Verde
  • The Ultimate Cheesy Lasagna with Sausage and Homemade Marinara
  • How to Make Eggplant or Chicken Parmesan

Instant Pot and Slow Cooker

  • Slow Cooker BBQ Beef, Rice, and Veggie Bowls
  • Pasta with Asian Short Ribs, Mushrooms and Asparagus
  • Asian Short Rib Nachos with Crispy Wonton Chips
  • Asian Short Rib Lasagna

Camping Recipes

  • 50 Easy One Pot Camping Meals
  • Spanish Seared Pork Bites with Fried Apples
  • Tahini Marinated Grilled Chicken
  • Vegetable Beef Soup {with Marinated Sirloin}

Seafood

  • Pan Seared Scallops with Chorizo and Roasted Corn
  • Indian Shrimp and Rice
  • Skillet Cod with Creamy Corn Relish
  • Miso Buttered Pasta and Salmon

Pizza and Pasta

  • BBQ Fried Chicken Pizza {with White Cheddar and Cabbage Slaw}
  • Vegetarian Spaghetti Carbonara {with Vegan Options}
  • Perfect Homemade Marinara Sauce
  • Mushroom & Noodle Stir Fry with Strawberries & Chicken {or Tofu!}

Enchilads

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.

© A Little and A Lot. All images & content are copyright protected. Please do not use my images without prior permission. If you want to republish this recipe, please re-write the recipe in your own words and link back to this post as the original recipe. Some of the links above are affiliate links, which pay me a small commission for my referral at no extra cost to you! Thank you for supporting A Little and A Lot!

153 shares