Some Of The Most Mouthwatering BBQ In New Mexico Is Served At This Unassuming Local Gem

While New Mexico is known best for, well, its New Mexican cuisine, there are other types of fare that are worth seeking out. In the mood for some mouthwatering BBQ? Well, there’s an unassuming restaurant that may just serve some of the best BBQ in New Mexico. You’ll want to hit the road to the small city of Belen once you learn about Greg’s BBQ.

Head to the city of Belen in Valencia County and make your way to Greg’s BBQ. This unassuming restaurant may very well be home to some of the best BBQ in New Mexico.

Greg's BBQ Restaurant Impossible dinin room

The sleek interior was actually done on the Food Network show “Restaurant Impossible.” It’s a complete modernization of the old-school interior it once had.

Greg's BBQ pulled pork sandwich

While you admire the modern decor here at Greg’s, take some time to peruse the menu to see what you want to order. With all the delectable offerings, you may be tempted to order everything.

Greg's BBQ brisket

Want to start with an appetizer? How about the pulled-pork nachos, deep-fried pickles, or mini brisket tacos?

Greg's BBQ sampler plate

Greg’s Bar-B-Q Plates and Combos come as either a single or double meat plate or you can get the sampler plate. With the mouthwatering meats, you’ll also get a choice of two sides.

Sides include cole slaw, potato salad, mac and cheese, beans, or hand-cut fries. And don’t forget about the BBQ sauce! There’s Sweet, Magic, or Spicy — which will you choose?
In addition to BBQ, Greg’s offers a wide selection of sandwiches as well as burgers that are made with brisket.

Greg's BBQ double cheeseburger

Greg’s burgers are hand pressed, 1/3 lb & made from brisket ground daily!