Jeju Noodle Bar is one of the most affordable Michelin-starred restaurants in Manhattan, where a full meal could cost less than $40 with a tip.