Pelon's Baja Grill

Virginia Beach, VA · Mexican restaurant

Rating
4.4/5
★★★★☆ 4.4
Reviews
20
Rank in Virginia Beach
#494
of 1355 restaurants
City Percentile
56%
rating percentile
Address
Pelon's Baja Grill, 2212 General Booth Blvd #200, Virginia Beach, VA 23454
Phone
(757) 689-1180
Website
pelonsbajagrill.com
Status
Closed · Opens 11 AM

Pelon's Baja Grill is a restaurant located in Virginia Beach, VA. It is one of 1,355 restaurants listed in Virginia Beach. Its 4.4-star rating is above the Virginia Beach city average of 4.2 stars. There are 10 photos associated with this location.

About Pelon's Baja Grill

Pelon's Baja Grill in Red Mill brings authentic Baja-style Mexican food to Virginia Beach locals and Sandbridge beachgoers. Located conveniently on General Booth Blvd in the Red Mill Commons area, we are the perfect stop for our famous fish tacos,... More

Hours

Saturday11 AM–9 PM

Customer Reviews

★★★★★ 5.0 757 Google Content Creator · Feb 2026

In many ways, the work of a critic is easy. We risk very little, yet enjoy a position over those who offer up their work and their selves to our judgment. We thrive on negative criticism, which is fun to write and to read. But the bitter truth we critics must face is that, in the grand scheme of things, the average piece of junk is probably more meaningful than our criticism designating it so. But there are times when a critic truly risks something, and that is in the discovery and defense of the new. ​I recently found myself stepping into the Redmill outpost of Pelon's Baja Grill. To say I am intimately familiar with this establishment would be an understatement; I maintain a rather protective, almost curatorial watch over its public standing. Yet, one must separate the digital curation f

★★★★☆ 4.0 Jessica Jones · Feb 2024

Pretty decent for fish tacos but not the best fish tacos I have ever eaten. The fish was hot and crispy, had some cabbage and a very mild salsa on top. (not spicy at all.) Also had guac, chips and Elote. Guac was nice and chunky, pretty good. Chips were the nice thin crisp kind, maybe needed a little more salt. The Elote was very good, husband loved it. They do have a weekday happy hour from 3 to 6pm and it's like 3 tacos and a hour margarita for cheap. Probably would be a a great place to drop by after work. Service was good. The staff was very polite and brought food right to he table. Atmosphere is cool, reminds me a beach restaurant back in Cali. Overall I would come back. Next time I'll try the other tacos.

★★★★★ 5.0 Ashley P · Aug 2024

Some friends were visiting and wanted fish tacos, and we heard Pelon’s had some “mean fish tacos”… so we tried it out. There were 8 of us and not a single complaint about our any of our food. The chips are a bit thin and the Queso is on the spicy side, but they were both good. I think I’m in love with the elote as it was phenomenal. The vibe is a California Coastal vibe. I didn’t realize this was not a table service location when until we got there, but it didn’t stop the staff from being attentive and checking on us during our time there. We would definitely come here again.

★★★★★ 5.0 Holly Jo · Mar 2024

Great place for shrimp and fish tacos. My go to! Husband loves the burritos. They have great atmosphere, surf videos always on. Great for catching up with friends, family dinners, laid back vibe. Has a bar for mixed drinks and beers. They also have a location at the oceanfront in Virginia Beach. Tip: get the chips, salsa, cheese dip and guacamole app!!

★★★★★ 5.0 Nicoletta DiCocco · Jan 2026

Finally found an amazing vegan restaurant that has a huge selection of vegan items which are all fantastic! Right on general booth and fast food, with a vegan menu you can find on their website and ordering pickup. Enter vegan and you get all their selections. Keep coming here so hopefully they keep this vegan menu because Virginia Beach needs places like this!!

Accessibility & Amenities

✓ Wheelchair Accessible Entrance ✓ Wheelchair Accessible Parking Lot ✓ Wheelchair Accessible Restroom ✓ Wheelchair Accessible Seating

Services

Mexican restaurantBar & grillBurrito restaurantCalifornian restaurantCatering food and drink supplierFamily restaurantLatin American restaurantTaco restaurantVegan restaurantVegetarian restaurant

Top Restaurants in Virginia Beach

NameRatingReviews
Instrumental Coffee★★★★★ 5.020 reviews
Chick N Roll (Holland)★★★★★ 5.020 reviews
Ashleys Mobile Notary Services, LLC★★★★★ 5.020 reviews
Poochie's Hotdogss★★★★★ 5.020 reviews
Pinup Coffee Co. | Coffee Roaster★★★★★ 5.020 reviews
Enjoy Cheesecakes and Treats, LLC★★★★★ 5.020 reviews
Cheesecake Wedding Cakes by Mrs B★★★★★ 4.920 reviews
HRE Bakery★★★★★ 4.920 reviews
Sweet & Spice Gelato★★★★★ 4.920 reviews
Surge Nutrition VB★★★★★ 4.920 reviews

This listing is informational. Contact the business directly to verify credentials, services, and availability.