Freshly made tacos, nachos, and other traditional dishes with homemade salsas.
Discounts on drinks and appetizers in a relaxed, surf-themed atmosphere.
Convenient to-go options with generous portions perfect for meals on the go.
Comfortable seating for families and friends, ideal for casual gatherings.
Affordable lunch and dinner combos, like the 'working man’s lunch' deal.
I’ve had the fish tacos probably 20+ times and it’s always the same, which isn’t bad when we’re talking about the best fish tacos on the beach. Old school surf vibes good happy hour. Must have when on the board walk.
Stopped in for lunch after a hard morning on the sand. The “working man’s lunch” with 5 wings, taco and soda for 10$ was absolutely amazing. Guac and salsa also top notch. Great spot for any time of the day!
The fish tacos are delicious and gigantic! I ordered rice and beans but it was unnecessary because the taco was so filling. Shrimp tostada was also very good. Their house made salsas were fantastic, the hot one was my favorite. Great flavor and it has enough heat to make you feel it.
Visiting from out of town, came here after a long day mostly allured by the prices. Was knocked out the park with how good the food was, and the amount of food as well. The blackened chicken nachos sent me into a trance, and my family enjoyed their dishes as well. We took our food to go which basically equated to a whole extra meal, which is outstanding considering the pricing compared to other places in the area. Unfortunately didn’t catch our waitress’ name but she was nice and attentive. Delicious, affordable and comfortable. Would definitely return if visiting again.
We wanted some Mexican food, saw this place, and gave it a try. Now their salsa isn't runny. It's more like a pico with tomato, onion, and cilantro. It was still good! I ordered the mexicali roll. It was great! Waitress bartender was super sweet and very nice.

Authentic Mexican flavors with a surfside vibe—fresh, filling, and budget-friendly!
No photos available
Baja Cantina is a beloved Mexican restaurant in Virginia Beach, known for its generous portions, homemade salsas, and laid-back atmosphere. We serve up classic dishes like fish tacos, nachos, and guacamole, all made with fresh ingredients. Perfect for lunch, dinner, or happy hour, we offer great value in a casual setting near the boardwalk. Whether you're a local or a visitor, enjoy our friendly service and delicious, affordable meals that keep customers coming back.
Claim Baja Cantina to update business info, respond to reviews, and access analytics.