Baja Mar Seafood is a food truck in the heart of Flagstaff, AZ, offering a wide variety of delicious dishes to suit every taste. Our menu features pacific Mexican seafood (Sinaloa style), all made with the freshest ingredients and prepared with care by our talented team of chefs. Our Mexican food is made with fresh ingredients and will tantalize your taste buds. Our friendly staff is here to ensure you have a memorable meal, whether you’re joining us for a quick bite or having a meal with your family or friends.
Based on 27 reviews, the restaurant has received a rating of 5.0 stars. Price
✔️ Dine-in ✔️ Drive-through ✔️ Delivery

Address:
1312 N Fort Valley Rd, Flagstaff, AZ 86004
Phone: (928) 455-2708
Website:
Hours
| Friday |
11 AM–7 PM |
| Saturday |
11 AM–7 PM |
| Sunday |
11 AM–5 PM |
| Monday
(Labor Day)
|
11 AM–7 PM
Holiday hours
|
| Tuesday |
11 AM–7 PM |
| Wednesday |
Closed |
| Thursday |
11 AM–7 PM |
Menu
… View more
Photo Gallery
Reviews
buumble B
WOW! This place blew me away!! The tacos cost about $5.50 or $6 each and are loaded up – totally reasonable and worth the price. This is some of the best seafood I have ever had anywhere! Both the shrimp and fish tacos were fresh and filling. The sauce was so delicious! I will absolutely be back. Thank you for the amazing food.
… more
Brad Scott
Honest to god. I am from LA I have went to 7 Michelin restaurants and I can honestly say this is the single best food truck I have been to in years. The owner is a fantastic person making the food how he would like to eat it. 11/10 recommend going before you go to snow bowl and after because you WILL BE FULL!
… more
Christina Devi
11/10. So flavourful and fresh! Had tacos with carne asado and with shrimps. They were absolutely unbelievable and I am soooo happy that we found this food truck. Oh, and it should be noted that the owner is a really nice guy.
… more
Cynthia Koons
Miss those authentic taco truck tacos from Brooklyn or Rocky Point? Look no further. These are the real deal. Portions are as generous as the flavor is rich. Service is prompt and friendly.
… more
Eve Ross
Great seafood based menu (although the Barbacoa Tacos are awesome too)! Really fresh seafood and delicious sauces – spicy with deep flavors. Fresh vegetables, super clean. Friendly and delicious!
… more
Brody Forrest
What can I say, best tacos I’ve had in Flagstaff for a longgggg time! I just got a shrimp taco and a fish taco, and it was amazing. SO many ingredients. They did it so quickly, with the biggest slab of fish and giant shrimp I’ve ever seen. Definitely worth the price just based on quantity, but based on flavor, they could be charging twice as much. I’m telling everyone I know about this place because it was simply amazing.
… more
David Bull
I only get one thing here. I am probably missing out on other great food, but I can’t help it. The SHRIMP TACOS are outstanding! I am so cheap I hardly pay for food anywhere, but I keep going back to Baja Mar. Two shrimp tacos for $13.50 is very fair for these large prawn, stuffed tacos! Thank you.
… more
Aaron Wells
Wow, I was not expecting the fish and shrimp to taste so good since this is a landlocked state.
… more
R H
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
… more
Alana Arcaro
Not only is it a 5 star in terms of taste, the menu is just the right amount of creative while maintaining the comfort of familiarity. Very happy with the portion sizes. The employees were communicative & straightforward. There is also attention to detail, you can tell lots of love went into these recipes!
… more
… View more