Lobster Roll Potato Salad

What two things go together better than fresh Nova Scotia lobster and potato salad? This is our take on the combination of the classic lobster roll and potato salad. By matching the zest of the lemon and tang of the mustard, our salty Nova Scotia lobster is highlighted beautifully in this simple, yet succulent dish.


1 ½ pounds  baby potatoes, halved
¼ to ⅓ cup  mayonnaise (to suit your preference)
1 tbsp finely chopped chives, plus more for garnish
zest of one lemon
1 tsp lemon juice
1 tsp whole grain or Dijon mustard
1 ½ to 2 lbs cooked Nova Scotia lobster, shelled and roughly chopped 
1 celery stalk, finely diced
salt and pepper to taste


  1. Bring a medium-large pot of water to a boil; add potatoes. Cook 14-16 minutes or until fork tender. Drain and cool.
  2.  In a medium to large bowl, whisk together mayonnaise, chives, lemon zest, lemon juice and mustard. Stir in lobster meat, potatoes and celery. Season with salt and pepper to taste.
  3. Serve garnished with chives.

Source Guide: 

*Purchase fresh local lobster at  Clearwater Retail ShopsFisherman’s Market International, Halls Harbour Lobster Pound & Restaurant, Victoria Co-op Fisheries or Gidney Fisheries Ltd.
** For the fruit and vegetables used in this recipe, head to Noggins Corner Farm MarketStirling Fruit FarmsMasstown Market or one of the many other Farmers’ Markets of Nova Scotia

Recipe provided by: Kelly Neil & Kathy Jollimore

For more of our Taste of Nova Scotia events, news and recipes delivered directly to your inbox, subscribe to our Taste of Nova Scotia emails.

Leave a Reply