Seafood Restaurants in Cottonwood

Select Local Merchants

Sunlight spills across Sedona's red rocks, causing the sandstone to glow with brilliant reds and oranges. Shugrues Hillside Grill sits by a nearby hill, its walls of windows and its outdoor patio enveloping customers in the area's natural beauty. This scenic locale is the workplace of Chef Michael Mullins, his wife Shelly, and two of their children, but it’s also home to the chef’s critically acclaimed seafood menu. Inside, visitors can peek at the restaurant's Best Seafood of Sedona Awards, which its website claims it has won more than 20 years in a row. It’s an impressive feat, but perhaps not a surprise to anyone who's met Chef Mullins, or snuck a surveillance device into his chef's hat.

To complete his menu, the chef flies in fish from around the world, bringing a taste of the sea to Arizona. On any given night, he can be seen grilling, sautéing, and blackening ahi tuna, or stuffing fried tilapia with crab, though diners aren't restricted to seafood. He also braises racks of lamb, grills steaks, and whips up a full weekend brunch menu with favorites such as buttermilk biscuits and gravy. Imported wines, beer, and specialty cocktails also complement each dining experience.

671 State Route 179
Sedona,
AZ
US

Dahl & Di Luca Ristorante Italiano: A User’s Guide

Romantic Italian Villa | Farm-to-Table Cuisine | Housemade Pastas and Sauces | Award-Winning Wine List

Sample Menu

  • Antipasti: crisp calamari with spicy marinara and lemon-caper aioli
  • Pasta: housemade linguine in bolognese sauce
  • From the grill: Black Angus filet with white-truffle-and-gorgonzola sauce

The Ambiance: Exposed stone draped in curtains, soft lighting from tulip-shaped fixtures, and walls adorned with Italian artwork all help set the scene for what Frommer’s called “the most romantic restaurant in Sedona.”

Who’s in the Kitchen? Chef-owner Lisa Dahl is a strong supporter of the farm-to-table movement. She relies solely on local USDA-certified growers—freshness that’s reflected in her food’s flavor and vivid appearance. In addition to Dahl & Di Luca, she also runs several other restaurants in the Sedona area and has published an award-winning cookbook, The Elixir of Life.

Don’t Miss This: The beauty of the interior spills outside. Though it’s impossible to overlook, be sure to stop and appreciate the flaming torch columns, Italian cypress trees, and fountain surrounded by flowers on your way in.

Vocab Lesson
Bolognese: an Italian meat sauce, typically made from onion, celery, carrots, wine, tomatoes, and meat, such as beef or pork.
Fra diavolo: a spicy Italian sauce that’s usually blended with tomatoes and chili peppers.

If You Can’t Make It, Try This: Stop into Chef Dahl’s other Italian gem, Cucina Rustica (7000 State Route 179), for equally tasty organic creations.

2321 W Hwy
Sedona,
AZ
US

Located inside the Wildlife World Zoo and Aquarium, Tiburón serves deep-sea treats with courtside views to a 60,000-gallon shark tank. Tiburón's menu features succulent seafood creations made with sustainably harvested fish. The New Orleans shrimp ($12.95) comes sautéed in Cajun spices in a beer-butter sauce, while the firecracker calamari ($9.50) sizzles in a spicy tomato coulis and roasted-poblano aioli. The East Coast is well represented with rich, creamy lobster bisque simmered with jumbo crab meat ($6 cup, $8.50 bowl). The entree choices are equally aqueous and ambrosial—a grilled Arizona pecan-crusted trout ($20) is served with wild-rice pilaf and seasonal vegetables in a lemon-butter sauce, while the shrimp tortellini ($22) comes with fresh asparagus and a choice of alfredo or marinara sauce. Diners who suffer from acute cases of crustacean commiseration can opt for land-based dishes such as the chef's famous roasted-duck tacos ($12.95) or a steak option ($28–$29) with a choice of sides. Each menu selection is paired with a wine or beverage recommendation.

16335 W Northern Ave
Litchfield Park,
AZ
US

For a night of fine dining and legendary service with your special someone, this steakhouse has all of your favorites prepared just the way you like them. Check out their Prime Hand Cuts menu of steaks, which are always cooked to order and brought to your table on a sizzling hot plate to ensure a warm, delightful taste until the very last bite. If you’re in the mood for seafood the Wild Salmon and Swordfish are flavorful options that won’t disappoint. A list of delicious sides and a comprehensive dessert menu will round out your meal, and the impressive wine list and beer offerings are always available to perfectly complement your culinary creations.

8280 W Union Hills Dr
Glendale,
AZ
US

The Salt Cellar Restaurant

If you live in Phoenix and want a taste of the ocean, you have two options: drive west on I-10 until you reach the Pacific coast, or pay a visit to The Salt Cellar Restaurant in nearby Scottsdale. The latter option has proven wildly popular since 1971, when locals got their first taste of The Salt Cellar’s pan-fried oysters, charcoal-broiled sea scallops, and crabmeat-stuffed shrimp. The restaurant’s popularity has endured thanks to chef Kurt Theleman’s commitment to sourcing his seafood from wherever he can—Hawaii, Alaska, Georges Bank, and even New Zealand. Though much of the fresh seafood is seasonal, guests can always count on a selection of whole Maine lobsters, the largest of which weigh in at a whopping 5 pounds. If all this talk of the ocean makes you thirsty, sidle up to the polished hardwood bar to order a drink and regale your bartender with a favorite sea shanty. The restaurant's unique location––it's snuggly tucked below street level––also make it a cozy place to escape for happy hour, which happens twice daily from 4 p.m.–7 p.m. and again from 10 p.m.–1 a.m.

550 N Hayden Rd
Scottsdale,
AZ
US

Eating at someone else’s house usually means overcooked yams, reedy string beans, and tedious games of red rover. Today’s Groupon invites you over to someone’s house for good food and no tedious games of red rover. For $25, you’ll get $50 worth of colorful cuisine at Eddie’s House, a delicious dwelling inhabited by local celebrity chef Eddie Matney. Phoenix Magazine’s Number One Chef in the Valley rolls out his signature Mediterranean-influenced New American fare in a new namesake spot.Think: Your eyes reveal that this meal is the highlight of your day. I feel pity for you. Say: You guys look like you need some nacho poppers. They go great with our cheesy-chicken skewers!

7042 E Indian School Rd
Scottsdale,
AZ
US