In the post Wahlberg wrote “My mom waited tables, and my dad tended bars– for years! So, when I walk into a #WaffleHouse, and the staff treats me like a king, you better believe I treat them like queens! Thanks to the team at @wafflehouseofficial Charlotte, NC! ❤️
The post has since been liked and shared by thousands.
Wahlberg also posted a Facebook live from the restaurant with some fans. The video has over 200,000 views.
New Kids On The Block is in Charlotte to play a show at the Spectrum Center on Thursday.