Go Back
+ servings

Rustic Paprika Potatoes Recipe

Course Side Dish
Cuisine Italian
Prep Time 5 minutes
Cook Time 25 minutes
Total Time 30 minutes
Servings 4
Author Florentina


  • 2 1/2 lb colorful new potatoes -washed and halved or quartered
  • 2 yellow onions -sliced yellow or red or one of each
  • 1/4 c extra virgin olive oil + more as needed
  • 1/3 c Italian parsley -roughly chopped
  • 1 tbsp sweet paprika + more to taste
  • 1 tbs sea salt + more to taste
  • freshly cracked black pepper to taste


  • Add the washed potatoes into a large pot and cover them with cold water by 2 inches. Bring it to a boil and season with the sea salt. Allow them to simmer for about 15 – 20 minutes or until cooked through but still al dente, not mushy.
  • Drain the potatoes well in a colander and allow to cool down for a few minutes.
  • Meanwhile in a large skillet heat up a lug of the olive oil and add the sliced onions with a pinch of sea salt. Cook until the onions soften and start to caramelize. Stir in the paprika and cook on low flame for one more minute, making sure not to burn it. Remove from heat and stir in the 1/4 c of the chopped parsley.
  • Add the potatoes and gently mix all the ingredients together with a spatula to coat all over. Serve warm with freshly cracked black pepper and a good drizzle of extra virgin olive oil. Garnish with a pinch of the chopped parsley on top.