On her trip to Portland, Maine, Rachael found the quintessential state dish at Harraseeket Lunch & Lobster Co. The sweet lobster rolls are served in "no-frills" fashion with big lobster chunks and a little mayo. But they also serve fish sandwiches, fried clams, burgers and hot dogs.

Marc Murphy had never heard of a pizza pot pie. But after one bite of the pizza pot pie at this spot, he instantly knew it was deserving of the title The Best Thing I Ever Ate. The pie layers cheese and a special sauce inside a fluffy Sicilian crust. Flip the behemoth over and then devour.

Rachael Ray visits sizzling South Beach for authentic Cuban cuisine at David's Cuban Cafe, open 24 hours in Miami Beach, FL, on Food Network's $40 a Day.

Rachael Ray drops by Willie Nelson's favorite spot In Maui, Charley's, serving fresh fish and Maui-grown beef burgers in an energetic environment, in Paia, HI on Food Network's $40 a Day.

With a decor that says pirate hangout, The Crab Shack opens its doors to a full-on crab fest 362 days a year. Rachael Ray ordered "sweet as the South" blue crab, while Buddy Valastro and his family opted for the sampler platter. This all-forks-on-deck dish comes piled high with crab, shrimp, mussels, crawfish, sausage, potatoes and corn. A secret seasoning adds some kick to this seafood feast.

On $40 a Day, Rachael satisfies her sweet tooth with the peanut butter chocolate ice cream cake from Icebox. Meanwhile, the Chocolate Delight (formerly The Bomb) has been called Oprah's absolute favorite. But for a true Floridian bite, locals know it's all about the creamy, deep-dish Key Lime pie.

Reigning as one of central Maui's most popular Asian restaurants, A Saigon Cafe serves authentic Vietnamese cuisine with fresh, local ingredients. Some are even grown in the garden of Jennifer, the owner. Try building your own Vietnamese-Style Burrito, the house specialty.

The Big Wrap is a favorite among Aspen's local working crowd. Named one of the area's top affordable lunch spots, The Big Wrap has a monster menu for all tastes, with wraps, salads, tacos, smoothies and zesty citrus corn chips. Seating is limited, so enjoy it alfresco or call for midday delivery.

The locals escape the hubbub of downtown at Woody Creek Tavern. About six miles outside of town, it's an off-the-beaten-path quirky dive with tons of charm. The kitchen offers plenty of pub-style snacks and meals if you're hungry, and the fresh-squeezed blue agave margaritas are not to be missed.

This Fort Lauderdale, Fla., diner, open 24 hours a day, 365 days a year, has been serving up breakfast food since 1937. Try the famous Butch's Mess, a scramble with eight ingredients and a slice of chocolate cake, or the Fruita De Mar Omelet, which Rachael says "tastes like a gigantic crab cake."

When Rachael visited Miami on $40 a Day, one of her goals was to find delicious stone crab without going over budget — thankfully, she quickly discovered Captain Jim’s. When she tried the best-selling garlic crabs, she couldn’t stop raving about how sweet and succulent they were.

Even the fishermen of Monterey visit Cafe Fina for the freshest catch in town. Known for sand dab - a locally caught fish that's breaded in cracker meal and lightly fried - Fina's specialties of the sea, pastas and grilled meats are rivaled only by the serene tableside view of the harbor.

unknown

Seafood is in the blood of the Sancimino brothers' Swan Oyster Depot. The century-old wholesale fish market and restaurant pushes tons of daily fresh catch through its out-of-the-way store - all the more value when you belly up to the bustling counter for oysters, chowder or cracked crab.

unknown