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

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


For the Paprika Cream Sauce:

  • 1 3/4 cup whole milk
  • 2 1/2 tbsp all-purpose flour
  • 1 tbsp spanish smoked paprika
  • 1/4 tsp ground cayenne pepper
  • 1/2 tsp salt
  • 1/2 tsp ground black pepper
  • 3 1/2 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
  • 1/2 tsp salt
  • 1/2 cup chopped fresh parsley
  • 1/2 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)
  • 3/4 cup panko bread crumbs
  • 4 cups medium white cheddar OR muenster cheese, grated


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 & 1/2 tbsp 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 tbsp 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 tbsp salt. Set over high heat and bring to a boil.
  4. Peel the potatoes and cut into 1/4-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 & 1/2 cups cheese, the paprika cream sauce, and then the remaining 1 & 1/2 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