PEI Lobster Roll July 27, 2020 1000 × 667 PEI Lobster Rolls and Potato Salad PEI Lobster Roll Lobster rolls are a summertime classic in PEI. Succulent chunks of lobster mixed with salad dressing or mayonnaise, celery, lemon juice, Dijon mustard, and seasoned with salt and pepper all encased within a roll of choice.