We recommend using a split top brioche-style bun for the best lobster rolls, but hot dog buns or hoagie rolls can work in a pinch.