Fresh ingredients and hand-pressed tortillas (nearly 90 pounds’ worth made daily) draw the crowds to Asi Y Asado. Guy declares the octopus in the grilled octopus tacos “so fresh it tastes like the sea.” Also divine is the Vampiro that features cheese, pork chops and pineapple salsa on a tostada.

In 2013, Chef-Owner Diego Hernandez transformed his mother’s house into “a holy house of culinary worship,” as Guy describes it. Aptly named La Catedral (which translates to The Cathedral), this spot offers a mix of Cuban and international dishes. A standout is the goat stew, which is marinated in a red wine mixture for 12 hours before cooking. It’s served alongside malanga, a boiled root similar to yuca.

With Russian posters adorning the walls and dishes like chicken Kiev cooking in the kitchen, this spot may make you feel like you’ve been transported to Russia … until you catch a glimpse of Cuba’s stunning ocean views. Follow Guy’s lead and order the pelmeni. These traditional dumplings are stuffed with onion-and-garlic-studded ground pork and beef, tossed in butter, then topped with dill and sour cream.

Tucked away behind a car wash, this open-air spot features meaty Cuban favorites like orange-marinated pork ribs bursting with island flavors. Another crowd-pleasing classic is the tostones. “The lamb is what makes the whole thing,” Guy explained of the dish. The meat is cooked down with chiles and spices, then stuffed into fried plantains and topped with cheese. “Fantastic,” Guy declared.

Dedicated to the late Gilberto Smith Duquesne, a Cuban chef who cooked for celebrities like Frank Sinatra, this lively spot turns out indulgent regional dishes like Camagüeyana-style pork loin. Thin slices of lime-marinated pork are layered with sauteed peppers and onions to create a dish that Guy called “simple … but in its flavor profile, dynamite.” Another standout is the lobster in coffee sauce.

This pub is the go-to spot in Olympia for craft beer and craft food. Chef Kerin Lewis sources fresh local seafood and produce to create her northwestern flavors. Guy enjoyed the Dungeness crab cannoli with roasted red pepper sauce. Locals rave about the handmade made bangers and mash.

Vegetarians, vegans and meat-eaters alike flock to this eatery for some good-old-fashioned cooking made with local fruits and vegetables. Guy loved the Creole oyster benedict topped with Creole cream sauce and served with a side of home fries. Loyal fans recommend the winter squash and apple hash.

The seafood at the Beach Pub is always fresh and always delicious. Guy was crazy about the oysters Rockefeller, which were topped with spinach, bacon and feta cheese. The fish hash, an 80-year-old family recipe, also impressed Guy with its tang from the onions and richness from the bacon.

You'll feel like you're in Italy at this mother and daughter-run bakery and cafe. Guy loved the sandwich with thin-sliced Marsala-marinated beef on fresh focaccia bread. The specialty is the stuffed meatballs, which are filled with cold cuts and cheese. For dessert, try the eclairs or the cannoli.

Born and raised on barbecue, owner Warren Rogers is pursuing his passion at Whitner's Barbecue. Guy liked the "real-deal" KC burnt ends seasoned with the house rub and homemade barbecue sauce. For an all-in-one Thanksgiving dinner, try Mr. Whitner's smoked turkey sandwich with cranberry chutney.

Everybody in town loves this cafe and antique shop for its low prices and farm-fresh produce. The "righteous" gourmet panini chicken salad sandwich made with homemade bread, shredded chicken, peach chutney, curry yogurt, fresh tomatoes and mixed greens was Guy's favorite. Also try the duck sammies.

Dine here if you're looking for some breakfast or lunch with a coastal twist. Guy enjoyed the citrus-glazed pancakes topped with cinnamon and nutmeg, bananas and pineapple. The soft-shell crab Benedict's "dynamite" flavor also impressed. The seafood comes straight from the docks and is always fresh.

The coastal cuisine found at this grill is laid-back, fun and fresh. Guy, a native Californian who has high standards for fish tacos, was impressed by the fresh ahi fish tacos topped with slaw and mango barbecue sauce. Locals recommend relaxing with a drink and a basket of sweet potato fries.

Stop by this self-proclaimed dive bar for some huge burgers at dirt-cheap prices. Triple-D fans love the Gally Buster, which is a 1-pound triple cheeseburger for only $6. If you don’t mind spicy, try the Jalapeno Cream Cheese Burger with extra bacon or go crunchy with the Cashew Burger.

Shorty’s dishes are inspired by Montreal’s obsession with smoked meat, like the Meat Lover’s pizza topped with sausage, pepperoni and bacon. Guy knows to order the hidden dish not listed on the menu – the hunter’s chicken, featuring a signature sauce that’s their take on a red wine reduction.