Bring a large pot of generously salted water to a boil. Add the baby potatoes and cook until fork-tender, about 12 to 15 minutes. Drain well and let the potatoes sit for a few minutes so excess moisture can evaporate, which helps the potatoes crisp more effectively in the oven.
2 lbs (907 g) baby potatoes
Preheat the oven to 425°F (220°C). Line a large baking sheet with parchment paper.
Transfer the potatoes to the prepared baking sheet. Using the bottom of a glass or a fork, gently smash each potato until flattened but still mostly intact. Drizzle with olive oil, then season evenly with salt, black pepper, garlic powder, and paprika.
2 tbsps (30 ml) olive oil, salt and pepper, ½ tsp (2 g) garlic powder, ½ tsp (2 g) paprika
Roast for 30 to 35 minutes, or until the potatoes are deeply golden with crisp edges and soft centers. Allow the potatoes to cool for about 10 minutes before tossing with the dressing so they keep more of their texture.
While the potatoes roast, whisk together the mayonnaise, Dijon mustard, and fresh lemon juice in a large bowl until smooth. Stir in the fresh dill and parsley, then season with additional salt and pepper to taste.
½ cup (120 g) mayonnaise, 1½ tbsps (23 g) Dijon mustard, 1 to 2 tbsps (15-30 ml) fresh lemon juice, 2 tbsps (2 g) chopped fresh dill, 1-2 tbsps (2 g) chopped fresh parsley
Add the roasted smashed potatoes to the bowl and toss gently to coat. Reserve a few extra crispy potatoes for the top if desired. Serve slightly warm or at room temperature for the best texture.