Dining in New Albany, Mississippi

AC's Coffee Coffee Shops 662-534-2111
102 South Railroad Avenue, New Albany, MS 38652
Gourmet coffee and espresso drinks, smoothies, and homemade baked goods. more info map
McAlister's Deli Regional & Franchised 662-534-2700
217 State Highway 30 West, New Albany, MS 38652
Hand-crafted sandwiches, fresh salads, ginormous spuds, sweet tea, and more. more info map
Mi Pueblo Mexican Grill & Tex-Mex Mexican & Southwestern 662-534-0710
213 West Bankhead Street, New Albany, MS 38652
Traditional Mexican favorites are served. more info map
Rainey, The New American 662-539-7732
104 North Railroad Avenue, New Albany, MS 38652
"The Rainey brings forth a new generation of southern cuisine, with local ingredients, fresh produce, Creole influences, and love." more info map
Tallahatchie Gourmet Creole & Cajun 662-534-3250
119 West Main Street, New Albany, MS 38652
Tallahatchie Gourmet in downtown New Albany serves New Orleans-style entrees that "are unrivaled in the North Mississippi area." more info map
Taylor's Fish & Steak House Steaks & Chops 662-538-0114
538 North Glenfield Road, New Albany, MS 38652
Steaks, fish, a salad bar, buffet, and more. more info map
Warehouse Fish and Steak Restaurant, The American 662-539-7025
218 Carter Avenue, New Albany, MS 38652
Serves Mississippi-raised Heartland Catfish, Certified Angus hand-cut steaks, homemade cakes and pies, and more. more info map