If you don't have Hawaiian rolls, you can use a variety of other breads to make this recipe. Sub Rolls, hot dog buns, Kaiser Rolls, or Brioche Rolls are all great substitutes. You can also use a lettuce wrap or a butter lettuce leaf. Alternatively, you could use sliced brioche toast or grilled sourdough bread. All of these options will work great for a delicious and creative lobster roll.