Lola's Beach Cantina — tacos in Norfolk, VA

Lola's Beach Cantina

4.5· 400 Google reviews·$$·East Ocean View

Lola's Beach Cantina is a Norfolk, VA taco spot in the East Ocean View area known for Mexican food, casual Mexican fare, and a neighborhood restaurant feel, with a 4.5★ rating across 400 Google reviews.

Rating
4.5
Loved by locals
Reviews
400
Google reviews
Price
$$
Mid-range
Known for
Mexican
Casual tacos

Best for

Group dinnerSit-down meal

Why people love this place

  • •Highly rated by locals
  • •Reasonable mid-range pricing
  • •Good for casual tacos
  • •Located in East Ocean View, Norfolk
  • •Plenty of community reviews

Order like a local

  • →Order a sampler — two or three different fillings — to find your favorite.
  • →Try at least one of the house salsas. Ask which is the spiciest.
  • →It can get busy at peak hours — aim for early lunch or mid-afternoon.

Good to know

Cuisine
Mexican
Vibe
Sit-down restaurant
Neighborhood
East Ocean View, Norfolk
Good for
Walk-ins, takeout
Bring
Cards usually accepted

Frequently asked

What kind of tacos does Lola's Beach Cantina serve?+

Lola's Beach Cantina is known for classic Mexican tacos, plus the usual taquería staples like rice, beans, and house salsas.

Where is Lola's Beach Cantina located?+

Lola's Beach Cantina is at 4035 E Ocean View Ave Suite 100, Norfolk, VA 23518, USA, in the East Ocean View neighborhood of Norfolk, Virginia.

Is Lola's Beach Cantina good?+

Lola's Beach Cantina has a 4.5★ average across 400 Google reviews — loved by locals by Norfolk taco standards.

How expensive is Lola's Beach Cantina?+

Lola's Beach Cantina sits at $$ (mid-range) — typical for a Norfolk taquería.

Taco Love Feed

Community posts · separate from Google
Log in to share a taco moment. A photo is required for every post.
🌮

Be the first Taco Lover to post what you ordered here.

Share a photo and a quick take — help the next taco hunter pick a winner.

  • • What taco did you order?
  • • Was the salsa worth it?
  • • Would you bring a friend?
  • • Best time to go?
Log in to post

More in Norfolk

Taco Burrito Co — tacos in Norfolk, VA

Taco Burrito Co

4.5

, Norfolk · $ · 1,181 reviews

“Laid-back counter-serve Mexican outlet serving create-your-own burritos, bowls & quesadillas.”

View Taco Joint

Looking for tacos in Norfolk?

Lola's Beach Cantina is one of many great taco spots in Norfolk, Virginia. Browse the full guide to Norfolk taco joints, including more options near East Ocean View, or map a weekend taco road trip across the region.

Explore more