Potatoes with parsley and paprika sauce

Potatoes with parsley and paprika sauce

Today is our last day in Denmark, tomorrow we start the long trip home, and even though I miss my country’s food it is not less true that one of the reasons why I enjoy my visits to Denmark has to do with food. Good food.

Comida de dinamarca

My in-laws are restauranteurs and hoteliers, which means that food is an important part of his family tradition. A typical trip to Denmark involves countless meals, from very informal to the most formal ones.

Comida de dinamarca

Comida de dinamarca

The old hotel that my in-laws own (it opened in 1822) specializes in formal events. The last one we attended, it was my father in law’s 70th birthday, a celebration that lasted two days and included an informal dinner, breakfast the following day, a grand dinner and breakfast the following day again.

Potatoes with parsley and paprika sauce

Just as rice is the base of our cuisine, potatoes are the base of Danish cuisine. They are served from the most humble to the royal table.

This recipe is based on an old Danish recipe that I learned from my mother in law (one of the best cooks I have ever met) and it is also one of my favorites. Some of the changes I have made involve using milk instead of heavy cream and adding carrots to make this dish lighter. I hope you like it, I know I love it.

Potatoes with parsley and paprika sauce

Prep Time: 10 minutes

Cook Time: 25 minutes

Total Time: 35 minutes

Yield: 6 servings

Potatoes with parsley and paprika sauce

This rich and creamy potato dish is the perfect side dish to serve with grilled meat or fish.


  • 2 lb of potatoes
  • 2 large carrots
  • 1 large onion, cut into slices
  • 2 cups of milk
  • 1 tablespoon of flour
  • 2 tablespoon of oil
  • 4 tablespoon of curly parsley, finely minced
  • 1 teaspoon of paprika
  • Salt
  • Pepper


  1. Boil potatoes and carrots (unpeeled, washed) until they are tender but firm.
  2. Remove from the water and peel. Cut the potatoes into quarters and the carrots into thick slices.
  3. In a saucepan heat the oil, over high heat.
  4. Add the carrots and potatoes and cook and stir for two minutes.
  5. Add the onion and cook and stir until the onions are transparent.
  6. Lower the heat to medium. Add the parsley and stir.
  7. Add the flour and mix thoroughly, be careful that the mix doesn’t burn.
  8. Add the milk and paprika and stir until the mix is uniform. Boil over very low heat until you obtain a heavy sauce.
  9. Season with salt and pepper to taste.
  10. This dish is best served with grilled meat or fish.


If you are a vegan try using soy milk (or similar milk substitute), I have done with good results.


Get new recipes and updates in your inbox.

CommentLuv badge

{ 2 comments… add one }

  • angie l January 7, 2014, 10:44 PM

    I just stumbled upon your site and am so excited to try some of your recipes. We are a gluten/dairy free household so it is challenge to find new and good dishes. I am particular excited to try my hand and cooking with cassava! I was wondering if you think this dish would work if I substituted the milk for a coconut cream/milk. Would it compete to much with other flavors?

    • Aunt Clara January 10, 2014, 1:57 PM

      I would suggest a more neutral milk substitute, like rice or almond milk.