The 20 Best Seafood Restaurants in Arizona

Cooper's Hawk Winery & Restaurant–Scottsdale combines a full-service restaurant with an in-house winery and tasting bar. Guests enjoy custom wine flights, pairings, and a range of house wines, supported by hearty dishes such as steaks, pasta, and ribs. Well-prepared sides and desserts complement the meal, with details like mashed potatoes and chocolate truffles noted by diners. Attentive, knowledgeable staff and an energetic atmosphere create an engaging dining experience.

Mariscos Playa Hermosa specializes in Mexican seafood, offering a wide menu that highlights vibrant coastal flavors. Brightly colored decor, indoor and outdoor seating, and a misted patio create a festive, resort-like setting. Dishes are presented with care and arrive hot and flavorful, with options such as molcajete-style specialties and zesty green sauces. Attentive, welcoming service contributes to the restaurant’s bustling, energetic atmosphere.

King's Fish House is a seafood-focused restaurant offering a wide selection of fish, shellfish, and sushi in a relaxed setting. Guests highlight well-prepared dishes such as salads, crab cakes, steamed clams, and macadamia-crusted halibut. The dining room is noted for its cleanliness, comfortable atmosphere, and attentive service.

Poké Bar specializes in build-your-own poke bowls with fresh proteins and a wide range of toppings and sauces, from classic Hawaiian tuna to spicier options. Guests describe the ingredients as consistently high quality, with plenty of choices for different tastes and dietary needs. Attentive staff help accommodate allergies, making it an appealing option for both newcomers to poke and regulars alike.

LA Crab Shack (Mesa) serves Cajun-inspired seafood in a laid-back, casual setting. Guests highlight the fried oysters, catfish, and king crab legs, often noting the bold seasonings and flavorful sauces. Generous portions and options like shrimp fried rice and sweet tea contribute to a satisfying, relaxed dining experience.

Black Barts Steakhouse offers classic steakhouse fare, including filet mignon, baked potatoes, and house biscuits with sweet butter. The setting feels unassuming yet has its own charm. A standout feature is the live musical entertainment, with a pianist and singing waitstaff performing familiar songs throughout the evening. Friendly, attentive service supports the dinner-and-show experience.

Don Lencho's Mexican & Seafood Restaurant serves classic Mexican fare with an emphasis on seafood, including popular shrimp enchiladas and generously filled beef enchiladas. Guests note hearty portions, flavorful sauces, and rice with vegetables on the side. Margaritas are a highlight, and service is described as friendly and attentive, though sometimes unhurried.

Mariscos mi Mazatlán offers authentic Mexican-style seafood in a simple, booth-lined dining room. Guests highlight the fresh fish and shrimp, prepared in a variety of styles from grilled to breaded, often served with rice and salad. Signature shrimp dishes wrapped in bacon and stuffed chiles stand out for their bold flavors. Friendly, attentive service and a selection of beers and classic cocktails complete the experience.

Long John Silver's offers classic fast-food seafood with both fried favorites and lighter grilled options, such as fish tacos. Guests note hot, freshly prepared dishes with crisp coatings and flaky fish. The dining area is kept clean, and staff members are consistently welcoming, checking on guests and bringing orders directly to the table, even during busy periods.

Angry Crab Shack specializes in Cajun-inspired seafood boils served in bags, with customizable sauces and seasonings. Guests enjoy generous portions of crab, shrimp, and other shellfish alongside classics like fish and chips and hearty jambalaya. The atmosphere is casual and playful, while attentive staff help guide diners through the ordering and seasoning options.

Sound Bites Grill pairs casual American fare with striking red rock views from its balcony setting. The menu features approachable favorites such as flatbreads, fish tacos, and fish and chips, complemented by a selection of cocktails and beer. Attentive, upbeat service and occasional live jazz performances contribute to an easygoing, inviting atmosphere near Sedona’s shops.

Angry Crab Shack serves hearty Cajun-inspired seafood classics, from jambalaya and grilled salmon to peel-and-eat shrimp, lobster rolls, and seafood boils. Portions are generous and flavorful, with sides like seasoned fries and sweet potato fries. Attentive, accommodating staff contribute to an easygoing, enjoyable dining experience.