Welcome to

Gordo‘s Cafe

Welcome to Gordo‘s Cafe

Gordo‘s Cafe

Welcome to Gordo‘s Cafe, where culinary passion meets the art of hospitality. Located in the heart of Gallup, NM, our restaurant is dedicated to providing a warm and inviting atmosphere for food lovers of all ages.At Gordo‘s Cafe, we believe that food is more than just a meal; it’s an experience. Our talented chefs craft each dish using only the freshest, locally sourced ingredients, bringing you a menu that showcases the best of Mexican. From our signature Mexican to our seasonal specials, every bite is a celebration of flavor and creativity.We pride ourselves on our commitment to sustainability and community. By partnering with local farmers and suppliers, we not only support our economy but also ensure that our guests enjoy the highest quality ingredients.Whether you’re joining us for a casual lunch, a special dinner, or a lively weekend brunch, our friendly staff is here to make your visit memorable. At Gordo‘s Cafe, we invite you to relax, savor, and enjoy the company of friends and family.Thank you for being part of our journey. We look forward to serving you!

Our Menu
IMG-OUR
Discover

Gordo‘s Cafe

IMG-INTRO

Sombrero Burrito

Shredded chicken, ground beef or pork. Stuffed with Mexican rice and refried beans inside. Topped with enchilada sauce, melted cheddar cheese, lettuce, pico de gallo, and sour cream.

Find More
IMG-INTRO

Burrito Loco

Your choice of grilled chicken breast or grilled steak, sautéed with onions and bell peppers. Topped with melted American cheese, salsa verde, and salsa roja. Served with Mexican rice, refried beans, and sour cream on the side.

Find More
IMG-INTRO

Baja Fish Tacos

Three fried tilapia tacos on a soft corn tortilla, topped with red cabbage, pico de gallo, and chipotle sauce. Served with Mexican rice and black beans.

Find More
Discover

The Gallery

IMG-MENU
IMG-MENU
IMG-MENU
IMG-MENU
IMG-MENU
IMG-MENU
Customers Say

Review

IGM-AVATAR

“ Absolutely loved this restaurant! The food was a delightful fusion of flavors, and the service was impeccable. I can’t wait to come back and try more dishes! ”

Sam T.
IGM-AVATAR

“ What an incredible meal! From the first bite to the last, everything was perfect. The service was prompt and friendly, and the wine selection was superb. Highly recommend this gem! ”

Jessica P.
IGM-AVATAR

“ This restaurant is on the pricier side, but every penny is worth it! The quality of the food, the atmosphere, and the service are unparalleled. An unforgettable experience that I highly recommend! ”

Brian C.
China Moon | Mays Family Restaurant | Gordo‘s Cafe | Under Dog Bar & Grill | Mexico City Cafe | Marisol Mexican Restaurant | Indian Food - Punjabi Dhaba | Natal‘s Seafood & Grill | Los Betos | Finish Line Cafe | Nanny‘s Restaurant | Pho Saigon Vietnamese Restaurant ﹠ Bakery LLC | Judy‘s Cookhouse | Raisa Seafood | Aces Bar ﹠ Grill (East) | Corner Grill | Kaizen Japanese Cuisine | Scenic Seafood | Sharon‘s Cafe | Rayauda‘s Restaurant | ASAKUSA LLC | Old Oak Taproom | Taqueria Amiga | The Dog House | La Taurina Grill | Taqueria Juniors | Aguado Catering | The Pit Stop | Race House Diner | Louie’s Kitchen |