PEI Lobster Roll and Potato Salad July 27, 2020 775 × 654 PEI Lobster Rolls and Potato Salad PEI Lobster Roll and Potato Salad 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.