In pursuit of well-heeled fliers, airlines and credit card companies are stocking their elite lounges with caviar, sushi bars and big-name chefs.

In an unassuming stone building in Norristown, with a simple sign reading “Tony G’s South Philly Pub & Eatery,” culinary magic has been happening since 1991. You won’t find it in tourist guides or ...