Preheat your oven to 350°F (175°C).

Make four shallow cuts on top of each King's Hawaiian roll.

Combine cream cheese, sweetened condensed milk, and salt in a bowl and blend until smooth.

Fill each roll with the cream cheese mixture using a piping bag.

Whisk together unsalted butter, egg, milk, sweetened condensed milk, garlic, salt, parsley, and paprika to make the garlic custard.

Dip each filled roll into the garlic custard quickly and place on a lined baking sheet.

Brush remaining garlic from the custard on top of the buns.

Sprinkle Parmesan cheese over the rolls if using.

Bake for about 15 minutes until golden brown.