If you love the flavors of New England then you will love this rich but quick and easy rendition. Lobster is delicate so it takes only a few minutes to prepare but will wow your guests with its robust flavor. The lemon smoked paprika mayonnaise enhances the flavor of this delicate treat! A true lobster roll in New England is only served on a grilled bun on all sides. Our local seafood store sells fresh mini lobster tails which are perfect for this recipe.