01 - Toss halved potatoes with olive oil, salt, and pepper. Spread on a baking sheet and roast at 220°C (425°F) for 30-35 minutes until golden and crispy. Let cool slightly.
02 - In a large mixing bowl, combine chopped hard-boiled eggs, diced celery, diced pickles, mayonnaise or Greek yogurt, and Dijon mustard. Stir until evenly mixed.
03 - Gently fold roasted potatoes into the prepared dressing mixture until all potatoes are coated. Serve warm or cold, as desired.