1. Preheat your oven to 350°F (175°C). Line a baking sheet with parchment paper or lightly grease it to prevent sticking.
2. Carefully slice the Hawaiian rolls in half horizontally, keeping the tops and bottoms intact as sets.
3. Spread mayonnaise evenly on the inside of the bottom halves. This little trick helps create a golden, crispy texture, a tip I picked up from my early cooking classes when I was experimenting with ways to elevate simple sandwiches.
4. Layer slices of cheddar cheese evenly over the mayo-spread bottoms. Don’t be shy—generous cheese makes for that perfect gooey bite.
5. Place the top halves of the rolls back on the cheese-covered bottoms.
6. In a small bowl, mix softened butter with garlic powder, dried Italian herbs, and a pinch of smoked paprika if using. This herb butter adds a savory, aromatic crust that really elevates these mini sandwiches beyond your typical grilled cheese.
7. Brush the seasoned butter generously over the tops of the sandwich rolls.
8. Arrange the assembled sandwiches on the prepared baking sheet and bake for 12-15 minutes, or until the tops are golden brown and the cheese is melted.
9. For an extra crispy finish, switch the oven to broil for the last 1-2 minutes—just keep a close eye to prevent burning.
10. Remove from the oven and let cool for a couple of minutes before serving. These little guys are best enjoyed warm, when the cheese is still melty and the rolls are soft but toasted.

One thing I learned early on, especially after that infamous oversalted chili incident, is that timing and visual cues are everything. Watch for the golden tops and melty cheese as your signals that these are ready. It’s the kind of recipe where you can feel confident because the steps are straightforward, and the results are reliably delicious.