Dining Outside the Home: Deli and Bread Connection in Lihue, Kauai. Like a shark attack on the ocean, the Lobster Roll is a mouthful. Chunks of sweet lobster tail, sautéed mushrooms, red onions, and bubbly Swiss cheese are melted together inside the freshly baked specialty bread. The onsite bakery not only features chunky soups and mile-high sandwiches, it is a favorite for oriental sweet breads and poi rolls. Follow your nose and get there early. Seating is limited and the daily batch of bakery breads quickly disappear.