Six large shrimp, sautee'd with butter, garlic and white wine. Served with grilled sourdough bread!
Tri Colored Nacho Platter
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
Served with fresh cut celery sticks, ranch dressing and spicy hot sauce
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!
A thick, juicy 12 oz Ribeye Steak, flame broiled to perfection!
New York Strip
A 12 oz fresh cut New York Strip, flame broiled to your taste!
A fresh cut 8 oz Top Sirloin. Flame broiled, seasoned, and cooked to your taste!
Surf and Turf
A juicy, tender 8oz Sirloin served with four deep fried shrimp and cocktail sauce!
Chopped Sirloin Steak
Half a pound of lean ground beef, charbroiled to perfection! Topped with sautee'd red onions, mushrooms and brown gravy!
Chicken Fried Steak
Served with homestyle country gravy!
Chicken breast, sautee'd with bell peppers, red onions and minced garlic, in a white wine cream sauce, and topped with parmesan cheese!
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, pan fried to a golden brown. Topped with our homemade marinara sauce, swiss and parmesan cheese, served over fettuccine!
Spaghetti and Meatballs
Topped with our homemade marinara sauce, over baked meatballs and parmesan cheese.
Triple Layer Meat Lasagna
Our Specialty! A thick, triple layer lasagna, rich in ricotta and parmesan cheese! Topped with our home made marinara sauce!
Catch from the Sea
Idaho Rainbow Trout, pan fried in butter and white wine and our special blend of herbs. Topped with roasted almonds.
Golden Fried Shrimp
Six Golden Fried Shrimp, served with our homemade cocktail sauce!
Cilantro Salmon Filet
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
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
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.
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!
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
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
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!
Served with steak fries and a pickle.
California Chicken Sandwich
A flame broiled seasoned chicken breast, topped with a whole green chili, bacon, swiss cheese and guacamole! Served with lettuce, tomato.
Sourdough Club Sandwich
Sliced ham, turkey and bacon, lettuce, tomato, Swiss and American Cheese!
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
A fresh 8oz charbroiled burger, topped with American cheese. Served with lettuce, tomato, onion.
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.