Top Flagstaff Seafood Restaurants

Flagstaff’s food scene is truly unmatched. If you’re craving seafood, you’ll find everything from sushi and pasta to poke bowls and showstopping entrées.

Shrimp on a white plate with Mexican seasonings from Mi Tesoro Modern Mexican

Use this guide to discover the best spots in Flagstaff for incredible seafood.

View More Food & Drink in Flagstaff

Steak & Seafood

Black Bart's Steakhouse

Location: 2760 E. Butler Ave.

Not only can you enjoy Scottish salmon, fried shrimp, lobster tails, and other tasty seafood at Black Bart’s, but you also get dinner and a show. Their Musical Revue is a unique experience that will entertain you with songs from Broadway, Disney, the 60s and 70s, and more!

What reviewers are saying: "If I could leave 10 stars I would. Food, service, ambiance, was EVERYTHING."

1899 Bar & Grill

Location: 307 W Dupont Ave.

This steakhouse boasts an impressive selection of seafood dishes like blackened fish tacos, fish and chips, and shrimp skewers, as well as pan-seared salmon, smoked salmon, and grilled shrimp as toppers for any of their delicious salads.

What reviewers are saying: "I added some salmon chunks on the Mac & Cheese and parmesan to give it a bold flavor, and it was YUMMY!"

A piece of salmon with lemon and orzo from 1899 Bar & Grill

Sushi

Lotus Lounge

Location: 106 N. San Francisco Street

This Asian Fusion restaurant is located in the historic Hotel Monte Vista. They have a large menu featuring chef-curated entrees, classic and signature sushi rolls, and boats that are perfect for small groups to share. Along with your sushi, enjoy a cocktail here or at the neighboring Rendezvous.

What reviewers are saying: "Flagstaff has outdone itself with this spot. Incredible menu, fantastic cocktails, amazing bartenders and beautiful 2-story venue."

TeppanFuji

Location: 2500 S. Woodlands Village Blvd.

TeppanFuji has a reputation for generous portions, fair prices, and, most importantly, delicious food. They offer sushi rolls and a hibachi grill, giving you plenty of seafood options and guaranteeing a fun dining experience. And for dessert? A refreshing scoop of matcha ice cream!

What reviewers are saying: "Best Japanese restaurant in town! I've been to many Japanese restaurants, but TeppanFuji definitely stands out."

Sakura Sushi & Teppanyaki

Location: 1175 W. Route 66

Located inside the DoubleTree by Hilton, Sakura Japanese Teppan is Flagstaff’s original sushi restaurant. Take a front-row seat at the sushi bar, or enjoy the show at one of the teppan tables, where a talented chef will create a fun, memorable experience right before your eyes.

What reviewers are saying: "By FAR the best sushi restaurant in Flagstaff. I’ve been going here for years now- the sushi is superb every single time."

Hiro's Sushi Bar and Japanese Restaurant

Location: 1312 S. Plaza Way

Hiro’s Sushi Bar is another local favorite for sushi lovers. If you’re looking to socialize with friends over appetizers and drinks, this is your spot. They offer a daily happy hour from 5-7pm where you can get $1 off any of their delicious apps, like jumbo shumai or takoyaki, and $1 off glasses of wine, hot sake, sake bombers, and Asahi drafts.

What reviewers are saying: "Hiro's is a hidden gem in Flagstaff that cannot be overlooked. Their execution is above and beyond most sushi restaurants and their attention to detail with their menu items is executed perfectly."

Karma Sushi Bar Grill

Location: 6 East Route 66

One of downtown Flagstaff’s best restaurants, Karma Sushi Bar Grill offers fresh sushi, grilled favorites, and inventive cocktails in a hip, casual setting. They offer handcrafted dishes, a full bar, and daily happy hour from 3–6 p.m, plus all day Sunday, making this a standout for sushi lovers.

What reviewers are saying: "If you enjoy sushi, this place offers a good mix of creative rolls and classic favorites. For me, it was the Vegas Roll that set the bar so high, and it is the kind of dish you keep thinking about long after you leave."

Two mocktails and an appetizer from Karma Sushi

Mexican

Baja Mar Seafood Cuisine

Location: 6 E Aspen Ave

If you’re craving Mexican food, Baja Mar Seafood is sure to hit the spot. This family-owned restaurant specializes in cuisine from Culiacán, Sinaloa, famous for having some of the best seafood in the world. Their recipes are unique, their ingredients are always fresh, and you can taste the care in every bite.

What reviewers are saying: "Baja Mar is my favorite restaurant in Flagstaff, they have the best and most authentic ceviche."

Mi Tesoro Mexican Restaurant

Location: 4650 US-89

Mi Tesoro is a modern Mexican restaurant that takes traditional flavors and gives diners a contemporary dining experience. They offer elevated Mexican dishes, creative cocktails, weekend brunch, and options for vegan, vegetarian, pescatarian, and gluten-free diners.

What reviewers are saying: "From a casual meal to a romantic date night, Mi Tesoro is the way things should be for dining out."

Find more Mexican restaurants in Flagstaff

Crab and octopus meat seasoned with mexican seasonings from Mi Tesoro Modern Mexican

Hawaiian

Tiki Grill

Location: 1509 S Milton Rd.

Get a taste of the islands right here in Flagstaff at Tiki Grill. This menu is full of seafood and fresh fish, but some of the highlights include the crab cake melt, ahi poke tacos, and the yellowfin tuna sandwich.

What reviewers are saying: "I had the shrimp tacos and it was amazing. The shrimp was grilled perfectly, and the seasoning was delicious."

Aloha Hawaiian BBQ

Location: 16 E. Route 66

If you’re craving authentic Hawaiian food, you’re in luck! Get all of the flavor without the flight at Aloha Hawaiian BBQ and enjoy seafood combos, coconut shrimp, or a fried fish burger.

What reviewers are saying: "Anytime I am in Flagstaff, I make sure to come here."

Ahipoki

Location: 319 S. Regent St.

This local chain has perfected poke. At Ahipoki, you can build your ideal bowl with fresh, sustainably sourced seafood, making it a great choice for poke lovers and for those trying this type of cuisine for the first time.

What reviewers are saying: "This is one of the best poki bowls I’ve had! It was all really good!"

A green bowl with various seafood and poke bowl toppings

More Seafood Options

Josephine’s

Location: 503 North Humphreys Street

Josephine’s is a local favorite in historic downtown Flagstaff. Chef Tony Cosentino, Chef of the Year recipient, frequently updates the menu to showcase the best produce and seafood the season has to offer. Previous seafood options have included Diablo shrimp, macaroni and cheese, wok-charred salmon, and a crab artichoke risotto.

What reviewers are saying: "Outstanding! First time to town and lucky enough to find this place. Crab cakes, Clams/Mussels, Halibut special, and Osso Bucco. All were amazing."

Atria

Location: 103 N Leroux St

Seafood highlights at Atria include Faroe Island salmon, caviar, oysters, and rotating seasonal specials, all prepared by Chef Rochelle Daniel, a James Beard Award semifinalist for Emerging Chef in 2022 and Best Chef: Southwest in 2026, and recipient of the Top Chef Foodist Award in 2023, among other accolades.

What reviewers are saying: "If you're looking for a restaurant in Flagstaff that combines sharp execution, clean design, and thoughtful hospitality—Atria is a standout."

Evan's Fish and Chips

Location: 113 S San Francisco St

Enjoy authentic British comfort food right in Flagstaff, including, as the name suggests, delicious fish and chips. This is an excellent spot for seafood lovers looking for something classic, but unique to the area.

What reviewers are saying: "Best fish and chips you'll get stateside! Crispy outside and delicious cod inside."

Satchmo's Cajun & BBQ

Location: 2320 N Fourth S

Satchmo’s serves standout seafood-inspired Southern fare alongside its barbecue, with options like po’ boys and jambalaya in a fun, dog-friendly setting.

What reviewers are saying: "The blackened shrimp po'boy is possibly the best sandwich I've ever had."

Teatro Italian Food & Wine

Location: 16 North San Francisco St

Enjoy an unforgettable fine-dining experience with Teatro's authentic Italian cuisine made with locally sourced produce, fresh Mediterranean seafood, imported ingredients from Italy, and handmade pastas. Plus, choose from more than 100 all-Italian wines to perfectly complement your meal.

What reviewers are saying: "Food was top notch, including the shrimp scampi, bruschetta, salmon, and ravioli."