Fresh, flavorful dishes with a creative twist, featuring ceviche, red snapper, and house-made guacamole.
Expertly crafted drinks including frozen margaritas and hibiscus punch in a vibrant, social setting.
Delicious brunch options like steak omelets, served in a relaxed, upbeat atmosphere.
Discounted drinks and appetizers during select hours for a great value.
Perfect for gatherings with friends or romantic evenings, offering shareable plates and great music.
Easy booking via Resy app, with support for credit card benefits like American Express Platinum/Gold.

Where vibrant Mexican flavors meet coastal charm in a lively, welcoming atmosphere.
No photos available
Lola's Beach Cantina is a beloved Norfolk gem offering a modern twist on Mexican cuisine with a vibrant beachside vibe. We pride ourselves on fresh, flavorful dishes made from high-quality ingredients, served in a clean, energetic space where every guest feels like family. From our famous ceviche tower and red snapper to creative cocktails and generous portions, our menu is perfect for sharing with friends, dates, or solo treats. With attentive service, a lively bar, and a warm, welcoming atmosphere, Lola's is your go-to spot for an upgraded dining experience that combines coastal charm with genuine hospitality.
Lola’s Beach Cantina in East Beach is a great spot, though it leans more toward modern fusion than authentic Mexican food. During the summer, the frozen margaritas are excellent and a huge draw for the area. Since they are on the Resy app, it is a perfect place to use American Express Platinum or Gold credits to get money back on your meal. The service is great and the owners are there every time I go, which shows in their attention to detail. The quality of the ingredients is high and the staff is efficient. It's a solid choice for a high-end beach vibe and getting the most out of your credit card benefits while enjoying a drink.
Lola’s is a hidden gem that somehow feels like your new favorite spot the moment you walk in! Warm, welcoming, and genuinely happy to see you every single time, Lola’s is the kind of place you’ll keep coming back to. The staff ALWAYS makes you feel genuinely seen, the space is clean and vibrant, and the energy is just lively & effortlessly welcoming. The food is consistently delicious, full of flavor, and perfect for sharing. I am obsessed with the ceviche tower and the red snapper is always a highlight. The bar has serious energy, lively, playful, and perfect whether you’re on a date or out with the crew. From the first step inside Lola’s, it’s impossible not to be charmed. The space pops, the staff makes you feel like royalty, and suddenly your night just got upgraded. You can really feel the love and effort they put into every detail, from the thoughtfully curated menu to the warm, attentive service. It’s obvious they care deeply about their team and the people who walk through the door, and that care shines through in every single visit. Grab your girls, call a date, or just treat yourself. Lola’s is basically a little slice of Norfolk magic you didn’t know you needed. ❤️
WOW!!! Not your usual Mexican restaurant. So many unique menu options it’s hard to choose. Service was excellent. Guacamole tasted fresh and definitely made in house. Generous portions. Happy hour drinks and appetizers. If I was a local I’d be a regular!
Came in for a drink and a shared snack. We have a well behaved service dog and no issues. Sat at the bar, great service. Drinks are not cheap- well crafted and a very reasonable value for the price. The hibiscus punch was excellent and not overly sweet. Just a great balance of flavors. Food is similarly not cheap- $19 for the omelet. WELL worth the price, portion size was great, very good steak portion, well made rice on the side (we don't eat beans so can't rate that part). Excellent presentation and ingredients Service is fantastic. Friendly, professional, relaxed.
First time here for dinner, we have been here before for brunch and it was delicious. My wife's shrimp with creamy chipotle sauce was amazing and I opted for Lola's Burrito and it did not disappoint. I was very hungry walking in and felt very satisfied walking out the door an hour later. Our server was kind, polite and the service was stellar. Background music also had a great vibe, 80s tunes with a jazz twist. Had a great time and we will definitely be back again!
Claim Lola's Beach Cantina to update business info, respond to reviews, and access analytics.