Fresh, crisp and full of flavor — this Shrimp Boil Potato Salad is a must-try. Made with baby red potatoes, corn, shrimp and olive oil. Easy step-by-ste…
This Shrimp Boil Potato Salad relies on simple, everyday ingredients such as baby red potatoes, rinsed, olive oil, old bay seasoning and kosher salt, divided. It comes together quickly and makes 4 servings, at about 731 kcal each. The step-by-step instructions below are written to be easy to follow, even on a busy day.
It's versatile enough for an easy weeknight dinner yet satisfying enough for guests at the weekend. Serve it with your favorite sides, and keep any leftovers for a quick meal the next day.
Updated Jun 30, 2026