Guy travels from Texas to Michigan where he samples dishes including shawarma, brisket banh mi, tequila croissants and old-school sourdough