Chef Samuel Kim, from Baekjeong Korean barbecue, advises ordering brisket first at a KBBQ restaurant due to its quick cooking time. He recommends trying outside skirt steak and boneless short rib, emphasizing the importance of grilling pork after beef for a well-rounded experience.