Restaurants locations near Gallup, NM — Find Businesses Near Me

Updated Jul 2026

Cracker Barrel

Southern Style Restaurants

📍 1480 W Maloney Ave, Gallup, NM, 87301

📞 505-726-2992

🌐 crackerbarrel.com

Denny's

American Restaurants

📍 3810 E Highway 66, Gallup, NM, 87301

📞 505-863-8858

Denny’s is America’s Diner. Where guests have come for over 60 years to relax and enjoy good, hearty meals at reasonable prices. Open 24 hours a day, 7 days a week, Denny’s restaurants serve classic breakfast around the clock as well as craveable salads, hand-pressed burgers and homestyle dinners. Our menu is broad yet familiar, which makes us a great place to take the kids and family. And now, for a limited time, you can enjoy our Tastes of the Holidays menu featuring our NEW! Pumpkin Pecan Pie Pancake Breakfast, Holiday Turkey & Dressing Dinner, NEW! Holiday Harvest Skillet and more! With over 1700 locations worldwide, including the U.S. and in more than 11 foreign countries and territories, Denny’s is always ready to serve you. Welcome to America’s Diner.

Denny's

Breakfast Restaurants

📍 836 N US 491, Gallup, NM, 87301

📞 505-722-6945

Denny’s is America’s Diner. Where guests have come for over 60 years to relax and enjoy good, hearty meals at reasonable prices. Open 24 hours a day, 7 days a week, Denny’s restaurants serve classic breakfast around the clock as well as craveable salads, hand-pressed burgers and homestyle dinners. Our menu is broad yet familiar, which makes us a great place to take the kids and family. And now, for a limited time, you can enjoy our Tastes of the Holidays menu featuring our NEW! Pumpkin Pecan Pie Pancake Breakfast, Holiday Turkey & Dressing Dinner, NEW! Holiday Harvest Skillet and more! With over 1700 locations worldwide, including the U.S. and in more than 11 foreign countries and territories, Denny’s is always ready to serve you. Welcome to America’s Diner.

Updated Jul 2026