2650 E Rte 66, Flagstaff, AZ 86004

(928) 890-9072

2650 E Rte 66, Flagstaff, AZ 86004

(928) 890-9072

PROMPT SERVICE

We know your time is valuable, so we serve up hot, fresh meals quickly without making you wait.

PROMPT SERVICE

We know your time is valuable, so we serve up hot, fresh meals quickly without making you wait.

DIVERSE MENU

Satisfy every craving with our diverse menu, offering a mix of bold flavors, classic favorites, and something for everyone.

DIVERSE MENU

Satisfy every craving with our diverse menu, offering a mix of bold flavors, classic favorites, and something for everyone.

FRIENDLY STAFF

Our team greets you with a smile and makes every visit feel welcoming, ensuring top-notch service with a personal touch.

FRIENDLY STAFF

Our team greets you with a smile and makes every visit feel welcoming, ensuring top-notch service with a personal touch.

ABOUT

ABOUT Baja Mar Seafood

Enjoy mouthwatering dishes made with fresh ingredients, served with care and attention to detail for an exceptional experience.

MEMORABLE MEALS, FRESH INGREDIENTS, UNMATCHED FLAVOR

We are the best and the first seafood food truck in Northern Arizona. We have a unique seafood cuisine, and nobody uses fresh ingredients in their food like us, whether the bartered tacos or the taste of the Pacific coast. Our cuisine is from our heart, and we cook as we are cooking at home for our family.

FLAGSTAFF'S TOP MEXICAN SEAFOOD TRUCK

If you're in the mood for Mexican food, Baja Mar Seafood is the go-to food truck in Flagstaff, AZ, to satisfy your cravings. We are family-owned, and our mission has always been to provide delicious food, a great atmosphere, and excellent customer service.

FRESH, AUTHENTIC SEAFOOD FROM SINALOA

We are from Culiacan, Sinaloa, the capital of the best seafood in the world. Our recipes are unique, and nobody cooks like us! We're the perfect place to enjoy a memorable meal with family or friends. Visit us today!

FEATURED MENU

  • TACOS

  • CEVICHE

  • SEAFOOD

  • QUESADILLAS

    MISSION STATEMENT

    Our mission is to serve authentic, handcrafted Mexican cuisine that celebrates tradition, community, and bold flavors. We’re passionate about bringing people together over vibrant meals made with love, fresh ingredients, and a dash of creativity. 

    WHAT CUSTOMERS ARE SAYING

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

      Michael B.

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

      Brad Scott

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

      Kelly T.

    • "If you want some fresh and delicious sea food, I’d suggest you give Baja Mar a try, all their food is delicious I highly recommend this food truck."

      Erick Pineda

    • "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."

      Rob Z.

    • "Amazing food! It was very fresh and seasoned well. I highly recommend the Governor taco with the spicy salsa! All the tacos are great. The quesadilla was essentially a closed taco and was perfect for dipping in the spicy salsa. I hope more people find this food truck and try it. Definitely one of the best places to eat seafood in Flagstaff!"

      Raymond Chaira

    • "What a great surprise. Just happened to be driving by on their opening day. Incredible menu. Four (!) different kinds of Chevice. Shrimp Albongias. Got an urge for Octopus? They got it. That's what I'm getting next time. Incredible. I took the safe choice the first time, went for the Asada Tacos. These people must be out of their minds. What I got was tacos overloaded with tender spicy beef, lots of beef, lots of fresh cilantro, onions, spices. Soooo good. What the heck? No beans, no rice, no fillers, just a truckload of tender beef. Good thing I got there early. The line was 20 deep by the time I got my order. They're a legit pop-up. Saturday is their only day at the 2200 East Cedar location. The husband and wife owners told me that they move around own town to worksites the other 6 days of the week. There's supposed to be a Twitter and Facebook page with their location schedule but I couldn't find it. Maybe an opening day glitch? Too bad, looks like I have to wait a week to try them again."

      Steve S

      GET IN TOUCH

      Fill out the form below to get in touch with Baja Mar Seafood!