The best bun for a lobster roll is typically a soft, split-top bun. Split-top buns have a convenient opening on the top, making them perfect for holding the filling. However, if split-top buns are not available, regular hot dog buns can serve as a substitute.