Cancel

    Open app

    Search

    Baja Mar Seafood

    4.7 (42 reviews)

    Baja Mar Seafood Photos

    You might also consider

    More like Baja Mar Seafood

    Recommended Reviews - Baja Mar Seafood

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Casa Mexico
    Amber M.

    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.

    Tania G.

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

    Baja Fish Taco & Taco Gobernador
    Marcia D.

    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!

    Mary Tierra Quesadilla and Mahi-Mahi Taco...
    Carina F.

    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!

    Mango Margarita y Coconut Margarita
    Terrance S.

    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!!!

    Aguachile
    Frederick M.

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

    Shrimp tacos are the best I've had

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

    See all

    4 years ago

    Excellent Barbacoa quesadilla! I found this place while working on a job near by, I will go back with my family !

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 2 of 2

    Baja Mar Seafood Reviews in Other Languages

    Ask the Community - Baja Mar Seafood

    You might also consider

    Salsa Brava - Chips and salsa

    Salsa Brava

    3.9(1.7k reviews)
    2.0 mi
    $$

    Came here for my birthday with my partner and we were not disappointed. Adorable ambiance, service…read morewas quick and very friendly, Payley was an excellent server, and did a great job! We were a bit indecisive on what to order and he helped to give some good recommendations! And the food.. oh my goodness it was so good!! We ordered one of the platters that Guy Fieri tried when he came out here. It was loaded with flavor outside and inside of that bread they make. It was flavorful, creamy and savory, and the fresh onion and pickled onion added a really nice flavor to the whole dish. We also ordered a cheese enchilada and peach habanero street taco à la carte to try them out as well. Hands-down, one of my new favorite Mexican places. And we will definitely be coming back to try other items on their menu. They sang happy birthday and gave me a fried ice cream dessert that was so yummy, tasted like a churro ice cream in a fried mini tortilla drizzled with Carmel and chocolate. If you are ever in Flagstaff, come check it out! You won't regret it!

    **July 2026: Sunday Night Visit**…read more My friend and I were in the mood for some Southwestern food so we picked Salsa Brava. The restaurant has a festive, cantina-style vibe, and we sat at a belly table with high-top chairs, which made the experience feel lively and fun. After purusing through the menu we ordered the Navajo Taco ($19.50) and the Stuffed Sopapilla ($19.50); both entrees were featured on Diners, Drive-Ins and Dives in the "Return to Route 66" episode. The portions were huge -- honestly, we probably could have split just one dish because it was enough for both of us and still left us with leftovers for another meal. The two dishes were pretty similar overall, but if I had to choose, I'd probably go with the Stuffed Sopapilla. A sopapilla is a light, puffy, hollow fried bread, which I felt held the ingrediants better. Salsa Brava also felt like the kind of place that would be great for catching a game, especially since the World Cup was on during our visit. Overall, it was a solid experience, and one more Food Network-featured restaurant was checked mark off my bucketlist.

    Photos
    Salsa Brava
    Salsa Brava - Stuffed Sopapilla

    Stuffed Sopapilla

    Salsa Brava - Outside view

    See all

    Outside view

    MartAnne's - Volcano

    MartAnne's

    4.2(2.5k reviews)
    1.0 mi
    $$

    This place was beyond our expectations! My mom and I had a girls trip in Williams a few weeks ago…read more On our way, we stopped in Flagstaff to have lunch. We were craving Mexican food and found this gem on Yelp! It had great reviews, so we decided to give it a try. I'm so glad we ate here! I had the chilaquiles with red sauce and chicken. The food was amazing! They give you a lot, which I couldn't finish, but I totally took the rest home and ate it! The red sauce had great flavor and not spicy at all. The chicken was seasoned well. My mom had the chimichanga with green chili and she loved it! She said the meat was not dry and the green chili was delicious. Our fave were the chips and salsa! We loved the salsa so much, we bought a pint to take with us on our trip. As for the restaurant, the atmosphere was very upbeat, colorful, and full of culture. The inside is a little small, but when we went about 11am on a Thursday, it wasn't busy at all. Although, I did hear this place gets packed. Parking appeared very limited as this place is located in a small plaza area. Despite this, this restaurant is totally worth a try! My mom and I plan on coming back when we visit again!

    The food at Martanne's is the best! My husband and I shared the Emmet which is an all vegan…read morechilaquiles dish served with seitan, beans, rice, hash browns and a tortilla. Insanely delicious and what a great portion size. We were a bit surprised to learn chips and salsa are an extra charge which is not like most Mexican restaurants. We ordered them anyway and they were fantastic. The chips are light and crispy ( I don't like thick chips) and the 2 salsas were divine. I especially like the red and could have bought a gallon of it. We thought our server was attentive and friendly and the food and drinks came out pretty quick. They have some very cool Day of the Dead style artwork on the walls which was fun to look at.

    Photos
    MartAnne's - Inside

    Inside

    MartAnne's - Taco

    Taco

    MartAnne's - Patrona

    See all

    Patrona

    Tacos Los Altos

    Tacos Los Altos

    3.9(239 reviews)
    2.6 mi
    $

    Rarely 5 stars..always room for improvement…read more That said...once you find this place it's a gem it's hidden in a marketplace with crappy signage and directions from Siri sucked. But, when we found it...parking is ample and the entry is loud and proud. Bright interior colors and lots of Mexican pastries and other items before the order desk. The menu is ample and service is friendly...they acknowledged the poor directions ‍ I had the rolled taco special which came with rice beans and a drink (the horchata is AMAZING!). My friend had a huge breakfast burrito. In small places like this a salsa bar usually is a huge indicator of good food for me. The salsa bar was beyond impressive. All made in house...and do NOT bypass the pickled carrots and jalapeños. OH MY The interior is huge and it is definite a local take out place. I will be back to try more!

    Stopped for lunch at the recommendation of a friend who lives in town. Order at the counter and…read morethen pick a seat, they'll bring you your food. The staff was very attentive and offered exceptional service. There is a cold bar with salsas and toppings in the seating area. My food was good - but some complaints. The carne asada taco was excellent and tender and the beans were exactly as expected. The carnitas taco had a strong nutmeg or allspice flavor that overpowered the taco and the rice was dry.

    Photos
    Tacos Los Altos - Tables

    Tables

    Tacos Los Altos - Here's the adada tostada, in the background are tomatillo sauce, guacamole sauce, and spicy red salsa

    Here's the adada tostada, in the background are tomatillo sauce, guacamole sauce, and spicy red salsa

    Tacos Los Altos

    See all

    Baja Mar Seafood - seafood - Updated September 2026

    Loading...
    Loading...
    Loading...