Coffee & Cafemexican restaurant

Gordo's Cafe

Name: Gordo's Cafe
Address: 800 W Coal Ave, Gallup, NM, 87301, US
Telephone: (505) 722-5169
Price range: $$
Rating: 4.5

Gallup

★★★★½4.5(606 Google reviews)$$

800 W Coal Ave, Gallup, NM 87301 (505) 722-5169

Google Maps

Restaurants/Gallup, NM/Coffee & Cafe

MexicanAmericanCasual Dining

Browse community photos of Gordo's Cafe in Gallup, NM, including restaurant and food images when available.

+7 more photos

📍Directions 📞Call 🌐Website 🛵Order Online

About Gordo's Cafe

Gallup, NM131 menu items across 20 sections

Browse the full menu for Gordo's Cafe, a coffee & cafe restaurant in Gallup, NM. This page brings together menu prices, photos, ratings, reviews, and ordering links in one place.

Visit Gordo's Cafe at 800 W Coal Ave, Gallup, NM 87301 or call (505) 722-5169.

More menus in Gallup More Coffee & Cafe menus in Gallup

Full Menu

20 sections, 131 items

New Mexican Dinners

3 items

Served with Red or Green Chile, Refried Beans, Spanish Rice and One White Tortilla. Green Chile is Hot, Red Chile is Mild.

Mexicali Hamburger Steak$11.75
Smothered in Red or Green Chile, Beans, Spanish Rice, White Tortilla
8oz. Sirloin Steak 2 Cheese Enchiladas$15.95
Smothered in Red or Green Chile, Beans, Spanish Rice, White Tortilla
Spanish Steak$9.50
Pork Steak Smothered in Red or Green Chile, Beans, Spanish Rice, White Tortilla

Combination Plates

3 items

Combination Plate$10.75
Taco, Enchilada, Tamale
Jumbo Combination Plate$12.25
Taco, Enchilada, Tamale, Tostada
Fiesta Combination Plate$12.95
Taco, Enchilada, Tamale, Relleno

Full Orders

8 items

Red or Green Chile, Beans, Rice, White Tortilla

Rellenos (3)$12.50
Cheese Enchiladas (3)$10.75
with egg add$0.95
Beef or Chicken Enchiladas (3)$10.75
with egg add$0.95
Tacos Soft (3)$10.75
Tostadas (3)$10.75
Tamales (3)$10.75

Half Orders

8 items

Red or Green Chile, Beans, Rice, White Tortilla

Rellenos (2)$10.75
Cheese Enchiladas (2)$9.50
with egg add$0.95
Beef or Chicken Enchiladas (2)$9.50
with egg add$0.95
Tacos Soft (2)$9.50
Tostadas (2)$9.50
Tamales (2)$9.50

Single Orders

9 items

Red or Green Chile, Beans, Rice, White Tortilla

Relleno (1)$8.95
Cheese Enchilada (1)$7.95
with egg add$0.95
Beef or Chicken Enchilada (1)$7.95
with egg add$0.95
Taco Soft (1)$7.95
Tostada (1)$7.95
Tamale (1)$7.95
Sour Cream$0.75

Mexican Dishes

8 items

Gordo's Steak$12.95
8oz. Sirloin steak smothered in Red or Green Chile. Beans, Spanish Rice, White Tortilla
Huevos Rancheros$8.50
Mexican Pizza$11.95
Navajo Taco$11.95
Stuffed Sopapilla$12.95
Sopapillas$5.25
Bowl of Chile$6.95
Red or Green Chile, Beans, White Tortilla
Guacamole Salad$7.50

Burritos

4 items

Burrito Special$11.25
8oz. Steak in White Tortilla, French Fries, Salad, Hot Sauce
Beef or Chicken Burrito$7.95
Smothered with Chile, Red or Green
Burrito Beef and Bean$6.95
Smothered with Chile, Red or Green
Bean Burrito$5.95
Smothered with Chile, Red or Green

Breakfast Menu

10 items

Served until 11:00 A.M. Served with Hash Browns, Toast & Jelly

8oz Sirloin Steak with Two Fresh Eggs$14.95
GORDO'S BREAKFAST$11.95
Chorizo omelette Beans, Hash Browns, Red or Green Chile, (1) White Tortilla
TWO PORK CHOPS with 2 Fresh EGGS$11.95
TWO FRESH EGGS$9.50
with Ham, Bacon, or Sausage
Huevos Rancheros$9.75
(2) Eggs smothered in Red or Green Chile, Beans, Hash Browns, (1) White Tortilla
Chile Omelette$9.75
3 Scrambled Eggs, Red or Green Chile, Hash Browns, Beans, (1) White Tortilla
Two Fresh Eggs with (2) Tamales$11.95
Beans, Hash Browns, Red or Green Chile, (1) White Tortilla
Two Fresh Eggs with (2) Cheese Enchiladas$11.75
Beans, Hash Browns, Red or Green Chile, (1) White Tortilla
HAM & CHEESE OMELETTE$10.95
(3) Scrambled Eggs
Breakfast Burrito$7.75
Ham, Bacon or Sausage. Egg, Hash Browns in a Tortilla. Red or Green Chile

Golden Hotcakes

6 items

Served with Syrup and Butter

Stack$7.75
(3)
Short Stack$6.50
(2)
Single$3.75
(1)
Stack (3)$7.75
Short Stack (2)$6.50
Single (1)$3.75

Sandwiches

4 items

Sandwiches Served with French Fries or Hash Browns

Bacon, Lettuce & Tomato$7.95
Ham & Egg$7.95
Bacon & Egg$7.95
Sausage & Egg$7.95

Side Orders

8 items

Ham, Sausage or Bacon$2.95
Mexican Sausage$2.95
Red or Green Chile$2.50
Hash Browns$4.50
Hash Browns With Chile$6.50
Hash Browns With Chile & Cheese$7.50
Eggs, Each$1.50
Each$1.50

Toast

4 items

Toast, Dry or Buttered$1.95
French Toast$6.50
Tortilla$0.95
Pie$1.95

Cereal

4 items

Dry Cereal with Milk$3.95
Hot Oatmeal with Milk & Brown Sugar$5.50
with toast$6.95
Hot Oatmeal with Milk & Brown Sugar with toast$6.95

Beverages

11 items

Juices Orange or Apple Small$1.95
Juices Orange or Apple Large$3.25
Milk$2.00
Coffee or Hot Tea$2.25
Hot Chocolate$2.25
Coffee$1.95
Hot Tea$1.95
Ice Tea$1.95
Soda Pop (Per Can)$0.95
Coke, Diet Coke, Dr. Pepper, Sprite, Root Beer & Orange
Orange or Apple Small$1.95
Orange or Apple Large$3.25

American Dinners

6 items

Served with Potatoes, Corn, Soup or Salad & Roll

Top Sirloin 8oz.$13.95
Country Fried Steak$11.95
Hamburger Steak 12oz.$11.75
Pork Chops (2)$10.50
1/2 Fried Chicken$11.50
with French Fries, Corn, Salad or Soup, Hot Sauce & (1) Roll
Taco Salad$10.50
Beef or Chicken in Tortilla Bowl, Guacamole, Sour Cream & Salsa

Child's Plate

4 items

Children Under 12 or Seniors 55 and over.

Pork Chop$7.25
Potatoes, Corn, One Roll
Beef Pattie$8.25
Potatoes, Corn, One Roll
Chicken Strips (2)$6.50
With French Fries, Corn, Ranch
Taco Plate (1)$6.25
Beans & Rice

Soup & Salad

3 items

Soup Cup$2.95
Soup Bowl$3.95
Dinner Salad$2.95

Hand Pressed Burgers & Sandwiches

13 items

Grilled Ham & Cheese$6.50
With French Fries
Bacon Lettuce & Tomato$6.50
With French Fries
Chile Burger Deluxe$9.25
French Fries, Red or Green Chile with Cheese add ....¢0.75
Chile Burger$6.25
Red or Green Chile with Cheese add ....¢0.75
Hamburger Deluxe$8.25
With French Fries
Hamburger$5.50
Extra Beef Pattie on Burger$3.95
Cheeseburger Deluxe$8.95
With French Fries
Cheeseburger$6.25
Pattie Melt Deluxe$9.50
With French Fries
Pattie Melt$6.75
on Rye w/Grilled Onions & Swiss Cheese
Hot Dog with French Fries$5.95
With Chile add ....$1.50
Side Order of French Fries$4.95
With Chile ....$0.50, With Chile & Cheese ....$1.25

Desserts

5 items

Milk Shake$3.95
Ice Cream(2)scoops$2.50
Sundae Chocolate or Strawberry$3.25
Pie$1.95
Pie a la mode$3.95

Breakfast Items

10 items

Served until 11:00 A.M. Served with Hash Browns, Toast & Jelly

8oz Sirloin Steak with Two Fresh Eggs$14.25
Gordo's Breakfast$11.75
Chorizo omelette Beans, Hash Browns, Red or Green Chile, (1) White Tortilla
Two Pork Chops with 2 Fresh Eggs$11.50
Two Fresh Eggs$9.25
with Ham, Bacon, or Sausage
Huevos Rancheros$9.25
(2) Eggs smothered in Red or Green Chile. Beans, Hash Browns, (1) White Tortilla
Chile Omelette$9.50
3 Scrambled Eggs, Red or Green Chile, Hash Browns, Beans, (1) White Tortilla
Two Fresh Eggs with (2) Tamales$11.75
Beans, Hash Browns, Red or Green Chile, (1) White Tortilla
Two Fresh Eggs with (2) Cheese Enchiladas$11.75
Beans, Hash Browns, Red or Green. Chile, (1) White Tortilla
Ham & Cheese Omelette$10.95
(3) Scrambled Eggs
Breakfast Burrito$7.50
Ham, Bacon or Sausage. Egg, Hash Browns in a Tortilla. Red or Green Chile

🛵

Order Online

Delivery & takeout

🎟️

Coupons & Deals

Find savings

⭐

Read Reviews

Yelp, Google, TripAdvisor

📍

Map & Location

Get directions

📸

View Photos

10 photos

Explore More MenuToEat Restaurants

Handpicked by cuisine, location, and menu similarity.

Browse All

Jerry's Cafe

Gallup, NM

Coffee & Cafe★ 4.6

Genaro's Cafe | Mexican

Gallup, NM

Coffee & Cafe★ 4.4

Panz Alegra Restaurant | Mexican

Gallup, NM

Mexican★ 4.0

Rahha Yemeni Coffee & Brunch

Detroit, MI

Coffee & Cafe★ 4.7

Know Before You Go

Visit details worth checking

Checked May 24, 2026

Use this section to quickly check service details, dietary notes, and the best available menu, booking, review, map, and website links for Gordo's Cafe.

Official website Get directions View on Google Maps Google reviews See photos

Prices and menu items are subject to change. Contact the restaurant for current information.