What's wrong with this menu?
New Mexico Steakhouse
3009 W Historic Highway 66
Gallup, NM 87301
Uber
MORE PHOTOS
Main Menu
Appetizers
Battered Fried Mushrooms
$6.99
Served with ranch dressing for dipping!
Garlic Shrimp
$8.99
Six large shrimp, sautee'd with butter, garlic and white wine. Served with grilled sourdough bread!
Tri Colored Nacho Platter
$9.95
Red, yellow and blue tortilla chips, topped with cheddar and jack cheese, refried beans, ground beef, guacamole, sour cream, tomatoes, jalapenos and olives. Served with fresh, homemade salsa!
Spicy Buffalo Wings
$7.95
Served with fresh cut celery sticks, ranch dressing and spicy hot sauce
Dinner Entrees
All entrees are served with your choice of soup or salad, baked potato, rice pilaf, or mashed potatoes, vegetable of the day, and fresh baked dinner rolls!
Ribeye Steak
$21.99
A thick, juicy 12 oz Ribeye Steak, flame broiled to perfection!
New York Strip
$18.99
A 12 oz fresh cut New York Strip, flame broiled to your taste!
Top Sirloin
$13.99
A fresh cut 8 oz Top Sirloin. Flame broiled, seasoned, and cooked to your taste!
Surf and Turf
$19.99
A juicy, tender 8oz Sirloin served with four deep fried shrimp and cocktail sauce!
Chopped Sirloin Steak
$10.99
Half a pound of lean ground beef, charbroiled to perfection! Topped with sautee'd red onions, mushrooms and brown gravy!
Chicken Fried Steak
$10.99
Served with homestyle country gravy!
Lotsa Pasta
Chicken Fettuccine
$13.99
Chicken breast, sautee'd with bell peppers, red onions and minced garlic, in a white wine cream sauce, and topped with parmesan cheese!
Scampi Vermicelli
$14.99
Eight large shrimp, sautee'd with green onions, minced garlic, a hint of lemon, then flamed with white wine and topped with parmesan cheese!
Eggplant Parmesan
$11.99
Eggplant, pan fried to a golden brown. Topped with our homemade marinara sauce, swiss and parmesan cheese, served over fettuccine!
Spaghetti and Meatballs
$10.99
Topped with our homemade marinara sauce, over baked meatballs and parmesan cheese.
Triple Layer Meat Lasagna
$11.99
Our Specialty! A thick, triple layer lasagna, rich in ricotta and parmesan cheese! Topped with our home made marinara sauce!
Catch from the Sea
Trout Almondine
$12.99
Idaho Rainbow Trout, pan fried in butter and white wine and our special blend of herbs. Topped with roasted almonds.
Golden Fried Shrimp
$16.99
Six Golden Fried Shrimp, served with our homemade cocktail sauce!
Cilantro Salmon Filet
$17.95
An 8oz Coho Salmon Filet, rubbed in our special blend of cilantro, mild herbs and spices! Flame broiled to your taste!
Fresh from the Garden
Traditional Chef Salad
$8.99
Iceberg, romaine and leaf lettuce, cherry tomatoes, cucumbers and carrots, topped with ham, turkey, hard boiled egg with cheddar and jack cheese!
Sensational Chicken Caesar Salad
$8.99
Grilled chicken breast, crisp romaine lettuce, topped with our home style croutons, caesar dressing and parmesan cheese!
South of the Border
Served with refried beans and spanish rice.
Sizzling Fajitas
$12.99
Chicken, Beef, or Both! Sautee'd with bell peppers and red onions! Served with sour cream, guacamole, lettuce, shredded cheese, pico de gallo and flour tortillas! Served to you on a red hot fired sizzling skillet!
Chile Rellenos
$9.99
Two cheddar cheese rellenos, served with lettuce, sour cream, sliced black olives and diced tomatoes! Topped with cheese and smothered with your choice or red chili, green chili, or both!
Tripe Enchilada Platter
$10.99
Three enchiladas, a combination of cheese, chicken and beef! Served with lettuce, sour cream, sliced black olives and diced tomatoes! Topped with cheese and smothered with your choice of red chili, green chili, or both!
El Grande Burrito
$9.99
Chicken, Beef or Both! Served lettuce, sour cream, sliced black olives and diced tomatoes! Topped with cheese and smothered with your choice of red chili, green chili, or both!
Sandwiches
Served with steak fries and a pickle.
California Chicken Sandwich
$8.99
A flame broiled seasoned chicken breast, topped with a whole green chili, bacon, swiss cheese and guacamole! Served with lettuce, tomato.
Sourdough Club Sandwich
$8.99
Sliced ham, turkey and bacon, lettuce, tomato, Swiss and American Cheese!
Southwest Burger
$8.99
A fresh 8oz charbroiled burger, topped with green chili strips, cheddar and jack cheese! Served with lettuce, tomato, onion. A great taste from the Southwest!
All American Cheese Burger
$8.99
A fresh 8oz charbroiled burger, topped with American cheese. Served with lettuce, tomato, onion.
Browse Nearby
General Info
Cuisine
Steakhouse
American - Traditional
Meals
Dinner
Breakfast
Hours
Monday:
6:00am - 9:00am
6:00pm - 9:00pm
Tuesday:
6:00am - 9:00am
6:00pm - 9:00pm
Wednesday:
6:00am - 9:00am
6:00pm - 9:00pm
Thursday:
6:00am - 9:00am
6:00pm - 9:00pm
Friday:
6:00am - 9:00am
6:00pm - 9:00pm
Saturday:
6:00am - 9:00am
6:00pm - 9:00pm
Sunday:
6:00am - 9:00am
6:00pm - 9:00pm
About Us
New Mexico Steakhouse offers dining in Gallup, NM that provides a true taste of Western cuisine. Savor authentic chile rellenos or go big with the triple enchilada platter. If the spices and flavors of Mexico aren’t your favorite, don’t fret, our restaurant in Gallup, NM also offers up succulent steaks and tasty pasta dishes.