Roasted Potato "Potato Salad"

Recipe created by: Albert Bevia

This is not any old potato salad. With ingredients like fresh parsley, Greek yogurt, and Sweet Smoked Spanish Paprika, you can't go wrong with this new twist on a potato salad. Serve for a BBQ outing with friends and family or with your favorite home cooked meal for a delightful addition. 

Roasted Potato Salad Recipe


  • 2 1/4 lbs baby new potatoes 1 kilogram
  • 2 tbsp extra virgin olive oil 30 ml
  • 1 tsp sweet smoked Spanish paprika 2.50 grams
  • 4 eggs
  • 1/2 red onion
  • handful fresh parsley
  • 3/4 cup plain Greek yogurt 225 grams
  • pinch sea salt
  • dash black pepper


  1. Wash and pat dry the baby potatoes, then cut each one in half, transfer them into a large bowl, add in the olive oil, paprika and season with sea salt & black pepper, toss together until well mixed, then add over a baking tray lined with parchment paper, make sure all the potatoes are in a single layer and spaced out

  2. Add the potatoes into a preheated oven, bake + broil option (bottom + top heat) 210 C - 410 F

  3. In the meantime, add the eggs into a sauce pan, fill with water to about 1/2 inch (1.25 cm) above the eggs and heat with a high heat, when it comes to a boil place a lid on the pan and turn off the heat, let the eggs sit for 11 minutes to end up with perfectly hard boiled eggs, then transfer into a bowl with iced water

  4. After roasting the potatoes for 20 to 25 minutes, they should be cooked through, just pierce them with a toothpick or fork, if it easily goes in but with a little resistance, they are ready to go, remove the potatoes from the oven and let them sit at room temperature

  5. In the meantime, thinly slice the red onion, finely chop the parsley and roughly chop 3 of the hard boiled eggs and cut the last one into quarters to use as garnish

  6. Once the potatoes are cool enough to handle, add them into a large bowl, along with the red onion, chopped parsley, chopped hard boiled eggs, Greek yogurt and season generously with sea salt & black pepper, gently mix together until well mixed

  7. Transfer into a serving dish and garnish with the hard boiled egg that was cut into quarters and fresh parsley, serve at room temperature or even chilled, enjoy!


    This recipe was created by Albert Bevia, a Spanish food blogger at Spain On A Fork