To make these Tropical Baked Hawaiian Sandwiches gluten-free. Simply swap out the traditional Hawaiian rolls. For a gluten-free version. Many bakeries and stores. Now offer gluten-free Hawaiian-style rolls. That mimics the sweet, soft texture of the original. Be sure to also check the labels on your deli meats and mustard. To ensure they don't contain any hidden gluten. With these adjustments. You can enjoy the same delicious, tropical-flavored sandwiches. Without the gluten!