Social Profile: 
✔️Breakfast ✔️Lunch ✔️Dinner ✔️Dine in ✔️Take out ✔️Delivery
… View more
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, California burritos, and fresh guacamole. Whether you’re heading to Sandbridge Beach, visiting the Virginia Aquarium, or coming from NAS Oceana, our family-friendly atmosphere offers a relaxing escape. We proudly serve the communities of Ocean Lakes, Lago Mar, Pungo, and Dam Neck. Craving fresh salsa and crispy chips? Stop by for lunch, dinner, or grab takeout on your way to the coast. Experience the best Baja Mexican cuisine in the 23454 area!
Address and Contact Information
Address: 2212 General Booth Blvd #200, Virginia Beach, VA 23454
Phone: (757) 689-1180
Website: http://pelonsbajagrill.com/
Menu Photos
Order and Reservations
Reservations: pelonsbajagrill.comspotapps.co
Order: Order online
Photo Gallery
Related Web Results
Pelon’s Baja Grill – Virginia Beach, VA
Authentic Californian-style Mexican dishes are our specialty. We use the freshest produce, leanest, top-grade USDA chicken and meats, and seafood straight from …
Pelon’s Baja Grill Oceanfront | Virginia Beach VA – Facebook
Swing by after you dry off! Pelon’s Baja Grill Oceanfront 3619 Pacific Ave, Virginia Beach, VA 23451 (757) 417-3970 PelonsBajaGrill.com Tag your plunge …
Pelon’s Baja Grill (@pelonsbajagrill) · Norfolk, VA – Instagram
POV: You found the elite Thursday night spot in Virginia Beach. #virginiabeach #pelonsbajagrill #757food #fishtacos #hamptonroadsfoodie …
Last Updates
Reviews
757 Google Content Creator
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 from the physical bite. I demanded to be challenged. I demanded the “Surfs Up” burrito.
It arrived swathed in pedestrian aluminum—a crude metallic chrysalis. Upon breaching the foil, the cross-section presented itself to my waiting eyes. A glistening, spice-dusted shrimp commanded the center stage, resting beside a vibrant crescent of yellow squash, all threatening to spill forth from the delicate folds of a flour tortilla.
I took a bite.
The oceanic trifecta of sautéed shrimp, scallops, and white fish was not the muddled, rubbery catastrophe one fears when ordering seafood tightly bound in a wrap. It was a revelation. The shrimp yielded perfectly, enveloped in a delightfully audacious spicy baja sauce that provided a slow, resonating heat upon the palate. And the vegetables—the squash and zucchini—offered a sudden, bright textural crunch. It was a stroke of rustic brilliance against the heavier, comforting foundation of refried beans and baja rice. The melted pepper jack cheese acted as the quiet conductor, binding these disparate elements without drowning the delicate melody of the sea.
I have cast my discerning gaze across countless plates, my musings and captures reaching an audience of some eleven million silent observers. I have seen the heights of culinary ambition and the depths of fast-casual despair right here in Virginia Beach. Yet, this seemingly humble, foil-wrapped offering commanded my absolute surrender. It takes a certain bravery to wrap the ocean in a tortilla and expect it to sing. The “Surfs Up” does not merely sing; it commands the tide.
It is a profoundly satisfying triumph. I will be returning. Soon.
… moreI 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 from the physical bite. I demanded to be challenged. I demanded the “Surfs Up” burrito.
It arrived swathed in pedestrian aluminum—a crude metallic chrysalis. Upon breaching the foil, the cross-section presented itself to my waiting eyes. A glistening, spice-dusted shrimp commanded the center stage, resting beside a vibrant crescent of yellow squash, all threatening to spill forth from the delicate folds of a flour tortilla.
I took a bite.
The oceanic trifecta of sautéed shrimp, scallops, and white fish was not the muddled, rubbery catastrophe one fears when ordering seafood tightly bound in a wrap. It was a revelation. The shrimp yielded perfectly, enveloped in a delightfully audacious spicy baja sauce that provided a slow, resonating heat upon the palate. And the vegetables—the squash and zucchini—offered a sudden, bright textural crunch. It was a stroke of rustic brilliance against the heavier, comforting foundation of refried beans and baja rice. The melted pepper jack cheese acted as the quiet conductor, binding these disparate elements without drowning the delicate melody of the sea.
I have cast my discerning gaze across countless plates, my musings and captures reaching an audience of some eleven million silent observers. I have seen the heights of culinary ambition and the depths of fast-casual despair right here in Virginia Beach. Yet, this seemingly humble, foil-wrapped offering commanded my absolute surrender. It takes a certain bravery to wrap the ocean in a tortilla and expect it to sing. The “Surfs Up” does not merely sing; it commands the tide.
It is a profoundly satisfying triumph. I will be returning. Soon.
Jessica Jones
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.
… moreAlso 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.
Ashley P
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.
… moreHolly Jo
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!!
… moreTip: get the chips, salsa, cheese dip and guacamole app!!
Nicoletta DiCocco
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!!
… moreLaura Braccia Catalano
Love their shrimp tacos! Everything I have tried is so fresh! I never thought i would write a positive review when it comes to fish, but this food is exceptional!
… moreJustin Thompson
Why do you have hours if your staff is going to complain when I come in to order during said hours?
Your website lists closing time as 9:00pm.
I came in at 7:20 to order a burrito, and the kitchen was already breaking stuff down. I got vibes my food was not safe to eat. Other patrons in the lobby heard the remarks.
… moreYour website lists closing time as 9:00pm.
I came in at 7:20 to order a burrito, and the kitchen was already breaking stuff down. I got vibes my food was not safe to eat. Other patrons in the lobby heard the remarks.
Nathaniel Legg
Pelon’s is great for a handheld burrito, taco, or some chips and guacamole! Pretty much their whole menu can be made vegan and it is clearly labeled. I’ve had many of their burritos over the years and always find them to be very good. They also have vegan brownies, cookies, etc. making it a great choice for vegans! Overall, I would recommend checking out Pelon’s while in Virginia Beach!
… moreShammy Sandhu
This is my favorite restaurant in the whole state. They are SUPER generous with their protein servings and sizes. Their cookies are to DIE FOR and the best I’ve ever had. They’ve got eclectic flavors and are never overly sweet. I would eat here everyday for the rest of my life
… moreallen chandler
Such a great place to get food. Been going here for years. Started going here because every TV had surfing on them. I give atmosphere 3 stars and 4 stars overall, because you’d be lucky to find one TV with surfing on it. The surfing was the main reason why I used to go here over other places. Its just not the same anymore. It’s all mainstream sports like football. Might as well go to a sports bar.
… more