Guy digs into a righteous mashup of flavours across the country, including a restaurant dishing out hearty Brazilian specialties and a deli serving up latkes and turkey pastrami