“Crab” a Meal at One of the Top 11 Seafood Restaurants in Mesa, AZ

These are the best seafood restaurants in Mesa, AZ.

Although Mesa may be better known for Mexican fare rather than seafood, that doesn’t mean there aren’t some hidden gems in the area. Whether we’re talking traditional tilapia plates, sushi, or shrimp fajitas, there is a lot of good seafood in Mesa to go around. Here are what we rank as the top 11 seafood restaurants in Mesa, AZ. 

Do you want to treat someone to a meal at their favorite restaurant? Or give your significant other a meaningful gift for their next birthday or your next anniversary? Why not use GiftYa! With GiftYa, you can choose from almost any merchant in the country to send a loved one a gift card to their favorite store, business, or restaurant. You can send a gift up to $100 straight to their phone. Sending a gift through GiftYa is a great way to show someone you care about them. Thoughtfully give with GiftYa today!

1. Seafood Market and Restaurant

Arizona’s freshest seafood.

3406 E Baseline Rd | Mesa | seafoodmarketrestaurantmesa.com 

This family-owned and operated restaurant not only serves their crowd favorite crab cakes, they also offer a fun, welcoming environment thanks to their fishy decor and excellent service.

You can expect fresh seafood everytime, with menu items like salmon, lobster, oysters, and more. There’s also a variety of yummy starters like chowder, crab cakes, and crab-stuffed mushrooms.

If you’d prefer to cook at home, their seafood market is open daily where you can purchase fresh seafood to take home with you and cook.

You can purchase a GiftYa for Seafood Market and Restaurant here!

“My family visited this restaurant tonight and we absolutely LOVED it! We ordered the calamari for an appetizer and it was very good. This was honestly the best food we've had during our entire vacation to Arizona.” - Yelp Review

2. Angry Crab Shack

A happy meeting of bold Asian flavors and seafood.

2740 S Alma School Rd | West Mesa | angrycrabshack.com 

Former NFL player Ron Lou launched Angry Crab Shack in 2013 in Mesa, AZ with the mission of combining the bold flavors in Asian food with seafood to create a unique seafood experience. It’s safe to say this concept was a success, considering they went on to open a dozen other locations across Arizona, Nevada, and Alabama.

Their dinner menu offers seafood with Asian-Cajun-inspired flavors at an affordable price. You can get a filling appetizer of Fried Calamari for $11 or a Clam Chowder for only $6. Then opt for the Twin Lobster Rolls to split with your date for $24. Their Seafood Boil is priced by the pound, but this too is very affordable compared with other seafood restaurants.

You can purchase a GiftYa for Angry Crab Shack here!

“Best Shellfish in Az!!!!! I have been to this place Dozens of times and Never a bad experience. Great quality shellfish, great price, and service you won't forget. Great beer!!!!!” - Yelp Review

3. LA Crab Shack

The Valley’s best crawfish.

1948 W Broadway St | Mesa | thelacrabshack.com 

The Cajun/Creole inspired menu boasts lobster, crab, fried shrimp, crawfish, and more. 

They have great happy hour specials with baskets of fried oysters, clams, and calamari for as little as $6. As for drinks, cocktails like the Twisted Lemonade, Bloody Mary, and Frozen Strawberry Margarita are only $3.50.

If you’re looking for an affordable happy hour spot with delicious fresh and fried seafood, LA Crab Shack is the place to go.

You can purchase a GiftYa for LA Crab Shack here! 

“Food was amazing and the house spice is a perfect blend of spice & nice. Service was on point. Seafood tasted fresh. Will definitely be returning! One of the best spots I've visited!” - Yelp Review

4. Baja Joe’s Mexican Cantina

Sinaloan-style Mexican seafood.

1927 N Gilbert Rd | North Mesa | bajajoescantina.com 

Sinaloan-style Mexican seafood is their specialty here at Baja Joe’s Mexican Cantina, but rest assured you will find something on the menu for everybody.

For the seafood lovers: get the Parrillada de Mariscos – grilled, breaded and crab stuffed, and bacon wrapped shrimp, grilled and breaded fish fillets, breaded pargo fish, and lobster tails.

For the meat lovers: try the Paquete de Asada – carne asada and their special beef short ribs piled high on a hot skillet with grilled green chilies and serrano peppers and a large scallion with sides.

As for drinks, we recommend the Mangoñada margarita. There’s also 3 beers on draught including Mexican beers, local and microbrews, and domestic favorites.

You can purchase a GiftYa for Baja Joe’s Mexican Cantina here!

“Love this place. Great food, cold drinks and friendly staff. We drive from Ahwatukee and have never been disappointed. If you like fresh Mexican seafood, this is a must. Oysters on the half shell are always delicious and fresh.” - Yelp Review

5. Mariscos El Rey

Mexican-style seafood served in a casual setting. 

830 W Southern Ave | Mesa | mariscoselreymesa.business

Mariscos El Rey offers a full menu of Mexican-Style Mariscos (seafood), as well as a full menu of traditional Mexican favorites. You can get anything from Ceviche to Chile Relleno.

We recommend the Burrito De Camaron, a sauteed shrimp burrito with pico de gallo, rice, and lettuce made in either the Chimichanga or Enchilada Style.

“The food was amazing! I wish I could eat here every day. The dishes were so flavorful. You get chips, salsa, and a small bowl of broth when you're seated. I can't wait to visit again!” - Yelp Review

6. Baby Kay’s Cajun Kitchen

The only authentic Cajun cuisine in the Valley.

2051 S Dobson Rd | Mesa | babykayscajunkitchen.com 

Baby Kay’s is the only place to get authentic Cajun cuisine in the Valley. As Baby Kay says herself, “We want you to enjoy our food, our service and our culture.”

Their menu features favorites like Crawfish Etouffee, Jambalaya, and Gumbo.

Happy hour is Monday-Friday 2 pm-6 pm and Saturday 2 pm-5 pm. You can get cups of gumbo, crab cakes, shrimp remoulade, wings, and more for under $10. Domestic beet is $3, well drinks are $4, and wine is $5.

You can purchase a GiftYa for Baby Kay’s Cajun Kitchen here!

“I can hands down say this was an amazing local restaurant to support! I had the Cajun Combo which is great for getting a sample of their signature dishes. My husband had the gator/clam basket. We know we will be back again soon!” - Yelp Review

7. King’s Fish House

"Welcome to the house that seafood built."

35 S McClintock Drive | Tempe | kingsfishhouse.com 

Wild salmon season in the Pacific Northwest has begun, so you probably want to check out King’s Fish House ASAP. 

For the salmon lovers, they offer Wild Salmon Cake, Wild Salmon Summer Salad, Cedar Plank Roasted Wild Salmon, and Pan Seared Wild Salmon. 

If that’s not your taste, you can choose from something from the raw bar, Blackened Shrimp Taquitos, Wild Mexican Yellowtail, and more to enjoy.

They also have a selection of sushi. We recommend their signature sushi rolls like the Spicy Tuna on Crispy Rice and Yellowtail Carpaccio. 

You can purchase a GiftYa for King’s Fish House here!

“This is my favorite seafood place in Phoenix, in my opinion. Just came in on my birthday and got amazing service from everyone. The oysters are great and there's so few places to get oysters anywhere else in Phoenix. HIGHLY recommend.” - Yelp Review

8. Sinaloa Restaurant

Traditional Sinaloan seafood.

45 W Broadway Rd | Mesa | sinaloarestaurant.com 

This casual Mexican restaurant specializes in traditional Sinaloan seafood.

Their seafood cocktails include Shrimp, Shrimp and Octopus, Orden de Ceviche, Ceviche del Patron, and more. You can get everything from platters and soup to burritos to tacos. The Shrimp Camarones Al Ajillo is delicious, and are the Fish Tacos. 

There’s also a kids menu with American favorites like chicken nuggets with fries and mac and cheese for the picky eater, as well as a quesadilla with fries and breaded shrimp with fries.

Be sure to treat yourself to a Margarita in Regular, Strawberry, Mango, Peach, or Coronarita. There is also domestic beer, Mexican soda, and fountain soda.

You can purchase a GiftYa for Sinaloa Restaurant here!

“I have been going to Sinaloa's for years and I'm never disappointed by the food. Everything I've tried there has always been good, but my favorite is the shrimp cocktail. It's really delicious. l also think they have the best micheladas.” - Yelp Review

9. Pete’s Fish and Chips

Long-running local chain.

22 S Mesa Dr | Mesa | petesfishandchips.com 

It’s been an Arizona tradition since 1947 to visit Pete’s for fish and chips. It’s been voted “Best Fish & Chips” by the New Times multiple times, and most recently in 2011 is was voted “Best Lunch Under $7 (Total Bill)” by the East Valley Tribune.

Now you know about the awards this long-running local chain has one, but let’s dig into the food. You’ll most likely want the Fish and Chips (served with fries and red sauce), but there’s a lot more on offer. Try their Shrimp and Chips, Crabettes and Chips, or Scallops and Chips for something similar but a little more adventurous. If you’re really into seafood, opt for one of the seafood combos. If you want something even less adventurous, there are also Burgers, Chicken Nuggets and Chips, and Corn Dogs.

Don’t skip out on this Mesa tradition while you’re in Mesa!

You can purchase a GiftYa for Pete’s Fish and Chips here!

“CASH ONLY old school drive-thru type of spot. I thoroughly enjoyed their Messy Fish Sandwich and fried shrimp. Their cod and French fries are all right, however nothing beats the pricing here in my opinion.” - Yelp Review

10. Mariscos Mr Shrimp

Mesa Mexican restaurant.

1749 W Main St | Mesa | mariscos-mr-shrimp.business

Located off the last stop on the light rail is Mariscos Mr Shrimp, a Mesa Mexican restaurant known for their seafood plates.  Here you can enjoy tasty prawns, fish, and other Mexican seafood dishes. Not only do they offer great food, but they also have affordable prices.

Be sure to stop in on Tuesdays and Thursdays for specials like Taco Tuesday and Micheladas 2 for 1 on Thursday. And on Friday and Saturday nights, be prepared to walk into a restaurant turned nightclub. 

You can purchase a GiftYa for Mariscos Mr Shrimp here!

“My sweet wife has been wanting a fish dinner with the whole fish on her plate and this place sure did deliver. I had the Molcajete plate and it was awesome. We will be back soon. I highly recommend this place.” - Yelp Review

11. California Fish Grill

Relaxed seafood chain.

1855 S Stapley Dr | Mesa | cafishgrill.com 

Although it’s a chain, one can’t argue they don’t have good seafood. Menu highlights include the Dynamite Shrimp Bowl, the Wild-Caught Honey Hot Rocketfish, and the Keto Shrimp Bowl.

They have everything from grilled specialties to fried fish over a plate of fries. They even have tacos, salads, and bowls for some more flavorful and balanced meals.

Their kids menu is also spot on with balanced options like Kids Breaded Shrimp with a side salad, Kids Grilled Sawi with a side salad, or Kids Grilled Salmon with fries.

Be sure to try a Stubborn soda in one of three flavors: Agave Vanilla Cream Soda, Black Cherry Tarragon, or Classic Root Beer.

“Very good quick service seafood with a heavy focus on sustainability. Very reasonably priced. Awesome Fish n Chips, Coconut Shrimp, and Crispy Calamari Cocktail. All cooked to order. Amazing selection and something for everyone.” - Yelp Review

There’s something for every kind of seafood lover here in Mesa, whether you’re craving that familiar basket of fried shrimp over a bed of fries or you want to try Sinaloan-style Mexican seafood for the first time. Let us know which of these Mesa seafood restaurants you try first in the comments! We’d love to hear from you!

No items found.

Trae Bodge

Trae Bodge is the shopping expert here at GiftYa. Trae helps people find the best deals and ideas on popular new items to purchase.

Latest Posts

Food & Drink
11 Best Restaurants for Breakfast + Brunch in Boise

From Sizzling Bacon to Fluffy Pancakes, Here Are the Best Places to Fuel Up with Breakfast and Brunch in The Gem State

Food & Drink
12 Restaurants That Serve the Best Brunch in Portland

From Pastries Shops to Old School Diners, Local Joints to National Chains, Here are the Absolute Best Places for Breakfast and Brunch in Portland, Oregon