May’s Bar B Q Menu Oops! Our menu is under update. Sorry for the inconvenience. About Barbeque Location Adress: 210 S Main St, Nashville, AR 71852 Phone: (870) 845-1450 People Recommend Asihi Asian Cuisine Hibachi & Buffet. 7648 Hwy 70 S Ste 1, Nashville, United States Subway Restaurants. 305 W Trinity Ln, Nashville, United States Taqueria Azteca. 404 American Rd, Nashville, United States Oriental Restaurant. 3408 W End Ave, Nashville, United States