This place rocks! This place has amazing seafood Mexican style! We came here on a whim and of course only after reading their stellar Yelp reviews. We only wanted seafood because we've been eating a lot of meat lately. While browsing the menus, we noticed there was a different restaurant name on the menu. Apparently there must've been a change of ownership or something. Of course chips and salsa were brought out to start filling our bellies. After browsing the menu, we ordered Baja Mar (shrimp and octopus ceviche) tostada, Mahi Mahi, shrimp, and fried fish tacos! OMG, they were good. The ceviche was one of the best we ever had. The tacos were delicious and stuffed with ingredients. Ask for the orange sauce! It puts them over the top. Of course I had to wash it down with a cerveza! The food was so good, we returned the very next day for lunch. We had to order the Baja Mar again because it was our favorite item on the menu! It was our last great meal of our trip! In fact the two times we ate here was the highlight of our trip! We will certainly be back whenever we visit Flagstaff! read more

See all

I visited during a holiday weekend, and while the restaurant was busy, it wasn't as crowded as other spots in the area. One of its best features is its location right in the heart of downtown, though parking can be a challenge. Another plus is that they welcome dogs on a leash at their outdoor tables. The food was good and the prices are fair for the area, but the service was very slow we waited over 40 minutes for our meals. We ended up staying mainly because we had our dog with us and didn't want the hassle of finding another place. read more

Baja Mar Seafood - Seafood Near Me - Flagstaff, Arizona

See all

Recently visited Flagstaff and stopped for lunch on a Saturday. If you love Mexican food and seafood - this is the place for you. Outstanding food and drinks! I had a Cadillac Margarita was an excellent cocktail. (you only need one - perfectly strong but not too strong) I also ordered a grilled shrimp taco. It was the best taco I've ever had. Not traditional- it was crispy/ grilled on the outside and melted cheese on the inside. It was huge / I only had one. Shared rice and beans with my husband. He also had one fish taco and we were both very full. Also had chips, queso and guacamole for the table. Highly recommend- sorry I didn't think to take pictures of my food - I was too busy eating it. Service was really great too! read more

See all

I had a wonderful experience at Baja Mar. Armondo is the real MVP, giving us the VIP treatment! The margaritas are hand crafted and use pure ingredients. They now carry Casa Mexico! Be sure to request. I had the bacon wrapped shrimp for lunch. They were absolutely ridiculous! The Barbacoa was incredible as well. read more

See all

Delicious food, felt like home. Service was excellent and friendly. Ambiance very relaxed. Hit the spot after a long drive. read more

Baja Mar Seafood - Seafood Near Me - Flagstaff, Arizona

We told the waitress 3 times the table wanted water and she only brought two out. And when we ordered margaritas she brought more drinks than there were people at the table. She also never came back out to check on us after we got drinks. The music outside is also wayyyy too loud. read more

We were pleasantly surprised with the quality of the food and the flavors of the dishes this place has to offer. We ordered some fish tacos, taco gobernador and a quesadilla. Portions are big, the flavors are right, and the service was good. The lady taking our order was really friendly and helpful. They have outside seating, and with Flagstaff's weather, it's nice to sit outside and enjoy the view of the mountains. You can also sit inside the hotel's dining area if you are staying there, which is also very nice. Recommended if you are craving some Mexican food up in Flag! read more

See all

Excellent Mexican seafood food truck! If you're questioning the freshness, don't! This is some of the freshest Mexican seafood dishes I have had! Of course, they have other choices, but if you love seafood, don't miss out! The grilled fish, mahi-mahi and shrimp tacos are so tasty with the perfect toppings, the Mary Tierra quesadilla, which is Carne Asada and shrimp is the perfect surf and turf, and the refreshing Baja Mar ceviche, which is shrimp and octopus, is so refreshingly flavorful! You might think it's a bit pricey, but definitely worth it for the freshness and the portion size! Typically you can find this food truck at the Chevron station on the corner of Highway 180 and Forest and at the new Americana Motor Hotel on Saturday and Sunday afternoons. Today, my friend had them set up at Findlay Toyota, and you can also find them at the occasional event here and there, like the Museum of Northern Arizona. Depending on how much of a lineup they have, you might need to wait a little bit, but everything is prepared as quickly as possible without sacrificing quality! Get some delicious seafood dishes and pretend you're on a playa in Mexico! read more

See all

The food and drinks are sooo good. Everyone is always nice and we always have a great time when we show up! It is for sure a must stop for lunch or dinner! Listoooo!!! read more

Baja Mar Seafood - Mango Margarita y Coconut Margarita - Seafood Near Me - Flagstaff, Arizona

See all

The cabana was meh, the barbacoa was dry and in need of some sauce. Service was disappointing and had to keep asking the waiter for more drinks. One thing that was not good was the water, tasted like it was out of the tap. Overall 5/10, tried it and will not be back. read more

Visited with a larger group and we were glad we stopped by. All the staff was friendly and our waitress was attentive. The drinks and food were all amazing. We'll definitely be back to try more. I got the fish tacos and they were delicious! The margaritas were also a great size and price! I'm excited to come back in the future. read more

We were walking around old town with our dog and looking for a restaurant with a dog friendly patio when we came upon this neat place. The patio was spotless and the overall look was good. We ordered a "bowl" with protein and that was a slight disappointment. They could not guarantee that the chicken would not be cross contaminated from shrimp (my partner has a severe shellfish allergy) but they were very upfront about it. She had the bowl without protein and enjoyed it. I had 2 of the mahi "shells" which are actually soft tacos. They were excellent. Overall, the service was great and the accommodation for our needs was among the best we have experienced! read more

Service and customer service can be worked on. We went during a time that there was no one Rand they still took a very long time to take our order. The food was delicious! We ordered their coconut shrimp ( my favorite ) along with their green agua chiles order. 1 lb and we had plenty of left overs! read more

Absolutely the best Mexican seafood in Flagstaff!!!! Best cocktail!, tacos burritos burgers and more .. so happy to see Baja Mar has another location!!!! read more

See all

The best Mexican food in Flagstaff. The ceviche is outstanding. Try the quesadilla tacos, especially fish...yummy. The small tacos good, though be adventuresome and ask for recommendations. The service is cheerful and helpful. The price is commensurate with the fresh quality and delicious offerings. Get extra napkins! ENJOY ....I've been back countless times......they also have a food truck out and about. Line up!!!! read more

Great people run great restaurants. While new and they are coming up to speed, this will be one of the best Mexican restaurants in Flagstaff and unique for its Baja seafood focus. Great environment in downtown Flagstaff. This will be an exceptional location as the weather warms up. The food is already hot. Don't miss Baja Mar. read more

We ate at the food truck at the Farmers Market. Let me tell you, I have been all over the pacific and south eating shrimp, but this shrimp got both me and my wife saying " wow this is good shrimp" I got the ranchers grilled shrimp quesadilla and my wife got shrimp tacos. The quesadilla was bomber. It had the cheese fried on the tortilla then had all the toppings inside. It was kind of like an open face burrito. The only kicker was we got it at the end of the day so it took a little longer than you would expect for the food to come out of the food truck. But I would drive the hour and half back to just got their food. read more

We've been here a handful of times cannot recommend this place enough authentic Mexican cuisine. read more

Baja Mar Seafood - Shrimp tacos are the best I've had - Seafood Near Me - Flagstaff, Arizona

I hate to leave a poor review, but I was so frustrated with the service. There was a language barrier and I am not even quite sure what I paid for because my order was completely wrong and the receipt was in Spanish. It took approximately 15 minutes for the guy who took our order to figure out the device he was taking my order on (he even had to call his boss). I also had my newborn with me standing outside in the windy weather. I ordered 2 barbacoa tacos, 2 grilled mahi tacos, rice & beans. I received 1 barbacoa taco, 2 grilled mahi tacos and french fries. I did not realize the mistake in the order until I got back to my hotel room. I was starving at that point and my newborn was crying so I didn't have the patience nor the time to go back and complain or ask for a refund. But I wish I did. read more

I went to Baja Mar for dinner while visiting Flagstaff for a belated birthday. Everything was above my expectations, which were high, considering my experience with the owners on previous trips. The fish was buttery deliciousness. I never eat the sides of rice or beans at a restaurant; maybe one bite, or I sub with a different side. The rice was full of flavor and moist, without being mushy, and they were thoughtfully plated. The beans were so delicious, I ate every bite. Apparently it is a family recipe; I tried to find a dupe online with the ingredients, but can't. Thank you for a great meal and lovely atmosphere. read more

Food and service are unbeatable. You will not be disappointed. Here is a picture of the menu. read more

See all

This restaurant was so nice! The staff was very helpful and kind, and the food was delicious! It was a perfect combination of tasty things, and it was nice to sit down and enjoy good food. read more

The food at the restaurant is just as good if not better than their food truck! The fish and ceviche is so fresh and flavorful. My kids ventured out to try the shrimp tacos and even the burger and both were so good. The staff was so friendly and fun. Great atmosphere. I hope Flagstaff can support this place and help it thrive so it can stay for a long time. read more

amazing food! great community, and a very, very and kind helpful staff. It was such a nice place to sit down, the music and the atmosphere was all incredible read more

Food is great! Same with the service ! The patio will be great in summer. Welcome to Flagstaff.

Oh my God! What a treat! We rolled in late to Americana Motel and I watch car after car drive up and pick up orders.... I walked up ordered some of the finest tacos, burritos and churros I've ever had. What a great experience. Thanks for the fantastic food. read more

10 stars. I'm really picky about Mexican food and fried shrimp tacos since I'm from Northern Mexico and I'm used to really good fresh Mexican seafood. These Jumbo battered fried shrimp tacos are very high quality, despite being in Flagstaff. This food cart specializes in seafood but I also tried a "carne asada" taco assuming it wasn't going to be good, but it tasted really good. It wasn't real carne asada in the sense that it was pan fried rather than chargrilled over an open fire, seasoned with only salt. However, it was tender and the seasonings were really nice, like a seasoned salt. My only complaint is I wish they served tacos with cabbage not lettuce, as is more the norm in Mexico. But this is just my personal preference. They also Have non fried healthy stuff like ceviche and seafood cocktails. Also VERY friendly nice people. Go eat there and support them! read more

Pros: probably the best tasting food truck I've had so far, hands down. Everything we got was delectable and the workers were really friendly. Cons: service was slow because of high demand, but well worth the wait! read more

Delicious roll up taco shop! A little pricey per taco but well worth it. Grilled shrimp and carne tacos were amazing.

Best I have had in Flagstaff so far! Asada and shrimp quesadilla was perfect all around.

I couldn't eat my tacos fast enough. Right amount of heat and fresh vegetables. A++ read more

Baja Mar Seafood - shrimp taco - Seafood Near Me - Flagstaff, Arizona

You must try the food! I ordered a fish taco and Campechana ceviche (cooked shrimp and octopus). Out of the world! The owners were friendly, professional, and super down to earth! They do have a dining room inside the Americana Motor Hotel. So, you can book a room and enjoy your meal here! read more

Really good tacos and good prices. Really like the governor taco. Friendly fast service.

On my way up the mountain headed to snow bowl, I spotted a lovely food truck and pulled over. I ordered the seafood stew/soup and it was chock-full of perfectly cooked shrimp, calamari with fresh vegetables, and a delicious broth! There was enough in the container for three people, so luckily I could save the rest for dinner. This truck/restaurant is so clean and the owner is super nice and helpful. read more

Absolutely amazing! Was very impressed , the food was made with so much love .. Food Truck Love . read more

I never review places unless they are UNREAL. This food truck is so good, best tacos in flaggy and quesadillas were massive for $5! Highly recommend. read more

This place is fantastic. Highly recommend! We've been searching for some high quality, delicious, fresh Mexican food in Flagstaff for years, and we've finally found it. Everything we ordered was fresh and delicious. Do yourself a favor and go! read more

Amazing food I had ceviche. And I don't mean amazing for a food truck, I mean flat out amazing!!!!

Really good tacos! Shrimp and barbacoa are delicious! Great service! Really nice people. These people care about what they are serving! It's blatantly obvious when you put it in your mouth! read more

The food is amazing! Everything is made to order and so affordable. The shrimp ceviche is my current favorite but the shrimp and fish tacos are a close second! read more