A cold salad version of a classic New Orleans Shrimp Boil
Scrub and cook potatoes whole with skins on in salted water until just tender. Cool. Dice into 1/2 cubes.
In large bowl, toss together all salad ingredients.
Whisk together olive oil, lemon juice, old bay seasoning, salt, (and cilantro if using). Pour over salad ingredients and toss until combined. Add additional salt and extra old bay if needed. Chill thoroughly.
Unpeeled red potatoes is my potato of choice for this recipe. If you only have white skinned potatoes on hand as I did this day, feel free to use those and peel before dicing.