Preheat your oven to 350°F.
Using a serrated knife, cut the Kings Hawaiian rolls in half lengthwise. Place in a baking dish.
Spread an even layer of spicy mayo on the bottom half of the bread.
Scatter the shredded rotisserie chicken evenly over the top of the spicy mayo.
Place the sliced cheese on top of the chicken.
Layer on the sliced tomatoes, onions, and pickles.
In a small bowl, combine melted butter, minced garlic, fresh chopped parsley, and salt.
Put the top half of the rolls on. Then spread the garlic butter evenly on top of the rolls using a pastry brush.
Cover the baking dish with aluminum foil and bake at 350°F for 20 minutes covered, and then 5 minutes uncovered until golden brown.