The Story Of Andy Nelson’s Barbeque:

Our family has nearly a century old tradition of serving “Serious Barbecue.” Andy Sr. learned his labor of love from his dad, ‘Guy Nelson’ – Chief BBQ Man for Limestone County, Alabama.

In the 1950’s, Andy and wife Betty were not only attending Memphis State and raising a family, but they were also developing a BBQ style all on their own, integrating the spiciness of Memphis BBQ with the Old Nelson Family tradition.

Andy’s not famous just for his championship years with the Baltimore Colts; he’s also famous for his hickory smoked BBQ. Ask Andy and he’ll tell you that one of the secrets is slow cooking. “Our BBQ is smoked for many hours over hickory logs until it falls off the bone, and then it’s simmered in our own heirloom sauce”. Now-a-days you can still catch Andy at the restaurant tasting the food to make sure it’s “Andy Nelson Quality”, meeting the guests and even talking about his good old football days with the Baltimore Colts!

Regularly voted “Baltimore’s Best BBQ” by the staff and readers of Baltimore Magazine and the City Paper, this is one “Q” in Baltimore that you don’t want to miss. So let us take you and your guests down the Ol’ Mississippi with great “Q” in a relaxed southern friendly atmosphere. When you stop in to see us you’re even likely to hear a little Elvis background music (streamed from Andy’s iPod, of course). When you come in to get your Andy Nelson’s “Q” we recommend adding some extra fixin’s to compliment your meal like our homemade coleslaw or pork sausages.

Andy’s Award Winning BBQ Style:

Award Winning BBQ

Andy Nelson’s Barbecue has a proud tradition of serving great “Q” within our greater Baltimore area. Everything that we serve is made by hand from scratch and we believe that it truly shows in the quality of our “Q”. Whether you are looking for BBQ sandwiches for your whole family or you are looking for great BBQ for your office or just getting yourself some lunch. Let Andy Nelson’s Barbecue make your meal one to remember.

So if you are near the Baltimore area and whether you’re grabbing a quick bite to eat or bringing the whole family for dinner, Andy Nelson’s Barbecue has got you covered. Our mission each and every day is to bring the absolute best BBQ that we can offer to our community and give the dining experience that only Andy Nelson’s Barbecue can deliver.


“One of the Best Barbecue Restaurants in America”
National Barbecue News

“Voted Best Barbecue”
Baltimore Magazine
2002, 2005 & 2008

“People’s Choice Award”
Baltimore Magazine
2003, 2004 & 2005

“Best Barbecue”
City Paper
2002, 2003, 2004, 2005, 2009, 2010, & 2011


Former Colts star Andy Nelson gets surprise for his 84th birthday

Catching Up With…BBQ master and former Cold Andy Nelson

TripAdvisor’s Picks: America’s Best BBQ
#5 Andy Nelson’s BBQ