Fresh, crisp and full of flavor — this Spanish-Style Potato Salad with Saffron-Aioli Dressing is a must-try. Made with red potatoes, Olive oil, oregano …
This Spanish-Style Potato Salad with Saffron-Aioli Dressing relies on simple, everyday ingredients such as unpeeled red potatoes, olive oil, for brushing, chopped fresh oregano leaves and fresh thyme leaves. It comes together quickly and makes 4 servings, at about 692 kcal each. The step-by-step instructions below are written to be easy to follow, even on a busy day.
It works as a light main on its own or as a starter alongside crusty bread, and it's just as good for a cozy night in as it is for feeding a crowd. Leftovers keep well, so it's a smart choice for meal prep too.
Updated Jun 30, 2026