Step 1

Place the potatoes in a large pot, season with salt to taste, cover with water, and bring to a boil. Cook the potatoes until fork tender, but not too soft, 25-35 minutes. Drain and cool for 5-10 minutes.

Step 2

Meanwhile, preheat your oven to 425°F.

Step 3

Place the potatoes on a prepared baking tray. Using the bottom of a cup or the flat side of a spatula, gently smash the potatoes. Drizzle with the olive oil and season with a pinch of salt and pepper. Bake the potatoes until the edges are crispy and golden, 25-30 minutes. Remove and let cool for 5-10 minutes.

Step 4

While the potatoes are in the oven, place the mayo, relish, apple cider vinegar, old bay seasoning, and celery seed in a large bowl and whisk to combine. Place the smashed potatoes into the bowl along with the celery, red onion, chives, parsley, and dill. Toss gently to combine. Taste and adjust seasonings, if necessary.

Step 5

You can serve immediately, but I like to place mine in the refrigerator to cool for at least one hour to serve chilled.