Login / Register

Enter Your Address

WHEN Select Time
ADDRESS Please enter your address
Primo's Mexican Steak House

Primo's Mexican Steak House

 
Information
Primo's Mexican Steak House

Primo's Mexican Steak House

1205 S. George Nigh Expy, McAlester, OK 74501
 

Ordering Hours
SundayClosed
Monday11 AM - 9 PM
Tuesday11 AM - 9 PM
Wednesday11 AM - 9 PM
Thursday11 AM - 9 PM
Friday11 AM - 9 PM
Saturday11 AM - 9 PM

Most Popular  

Primo's Papas
Buttery mashed potaotes topped wth grilled sliced steak, cheddar cheese, avocados, chives and Mexican Crema
$15.89
Street Tacos
Soft corn or flour tortillas with your choice of meat, onions, cilantro, and verde sauce. Served with rice and beans.
$13.49
Soft Drink
$4.09
Blooming Onion
A large blooming onion, hand battered and deep-fried. Served with our house-made blooming onion sauce.
$10.99
Quesadillas
Tortillas filled with your choice of chicken, shrimp or steak & cheese grilled to perfection. Served with pico de gallo and sour cream
$13.49
Side Order
$4.09
Queso Blanco
Our traditional white cheese dip made fresh daily served with fried tortilla chips.
$9.79
Bone-in Wings (8)
8 Wings tossed in your choice of sauce. Served with Ranch or Blue Cheese dressing.
$15.89
Carne Guisada
Chunks of tender beef & potatoes in our house savory sauce. Served with rice, your choice of beans and tortillas.
$15.89
Kids Meals
$8.59

Appetizers  

Bone-in Wings (8)
8 Wings tossed in your choice of sauce. Served with Ranch or Blue Cheese dressing.
$15.89
Blooming Onion
A large blooming onion, hand battered and deep-fried. Served with our house-made blooming onion sauce.
$10.99
Fried Green Beans
Fresh breen beans hand-battered and deep fried! Served with Ranch Dressing
$9.79
Ranch Cheese Bites
White cheddar cheese bites dredged in ranch seasoned breading, fried golden brown and served with ranch dressing.
$9.79
Pickle Fries
Crispy and tangy thin cut dill pickle fries coated in a perfectly seasoned batter, deep fried to perfection and served with ranch dressing
$9.79
Carna Asada Fries
Crispy fries topped with carne asada steak, queso blanco, lettuce, pico de gallo, sour cream and guacamole.
$12.19
Primos Tots
Golden tater tots with melty cheddar cheese, sour cream, crisp bacon and fresh chives
$9.79
Fried Green Tomatoes
Tart green tomatoes coated in seasoned flour, perfectly fried and served with ranch dressing
$9.79
Queso Blanco
Our traditional white cheese dip made fresh daily served with fried tortilla chips.
$9.79
Primos Guacamole
House made with fresh avocados served with fried tortilla chips and pico de gallo.
$9.79
Primos Nachos
Choice of steak, chicken or shrimp over fried tortilla chips topped with white queso and served with lettuce, pico de gallo, guacamole and sour cream.
$15.89
Southwest Eggrolls
Three rolls loaded with chicken, corn, black beans and chopped peppers and served with your choice of dipping sauce.
$12.89
Pick Any 3
Choose 3 appetizers
$17.99

Main Course  

Primo's Papas
Buttery mashed potaotes topped wth grilled sliced steak, cheddar cheese, avocados, chives and Mexican Crema
$15.89
Blackened Shrimp
Mexican Rice topped with seasoned shrimp
$15.89
A La Mexicana
Your choice of steak, shrimp, or chicken with tomatoes, onions, and jalepeno peppers. Served with rice, beans and tortillas
$15.89
Marinated Pork Chops
Seasoned & grilled pork chop, served with two sides
$14.69
Shrimp Diablo
Shrimp with our spicy diablo sauce served with your choice of beans, rice and tortillas
$15.89
Carnitas
Pork tips served with your choice of beans, rice and tortillas
$15.89
Carne Asada
Mexican steak served with charro beans & rice.
$15.89
Street Tacos
Soft corn or flour tortillas with your choice of meat, onions, cilantro, and verde sauce. Served with rice and beans.
$13.49
Chile Rojo
Tender steak chunks simmered in spicy red sauce served with your choice of beans and rice
$15.89
Chile Verde
Juicy chunks of pork slow cooked in a roasted tomatillo and jalapeno chile verde sauce, served with your choice of beans and rice.
$15.89

Local Favorites  

Quesadillas
Tortillas filled with your choice of chicken, shrimp or steak & cheese grilled to perfection. Served with pico de gallo and sour cream
$13.49
Shrimp Tacos
3 tortillas filled with cheese & shrimp. Sewrved with grilled onions and rice
$15.89
Carne Guisada
Chunks of tender beef & potatoes in our house savory sauce. Served with rice, your choice of beans and tortillas.
$15.89

Primo's Fajitas  

Our fajitas are seasoned and grilled to perfection then tossed with sauteed bell peppers and onion, served with rice and your choice of beans. Pico de gallo, guacamole and sour cream on the side.

Steak Fajitas
$17.69
Shrimp Fajitas
$18.29
Chicken Fajitas
$17.69
Primo's Fajitas
Steak, Chicken, Chorizo & Shrimp
$20.79

Burgers  

Classic Cheeseburger
Beef patty topped with cheese, lettuce, tomato & onion. Your choice of mayo or mustard and served with battered fries.
$12.19
Mushroom Swiss Burger
Beef patty topped with swiss cheese, sauteed mushrooms & onions with mayo. Served with battered fries.
$14.69
Western Burger
Charbroiled to perfection, topped with American cheese, onion rings and BBQ sauce on Texas Toast and served with battered fries
$12.19

Salads & Wraps  

Chicken Pineapple Salad
Fresh romaine lettuce with seasoned grilled chicken breast, pineapple, sliced avocado, cherry tomatoes, and onions. served with balsamic vinaigrette.
$15.89
Crispy Chicken Salad
Fresh romaine lettuce, carrots, and red cabbage, cherry tomatoes, shredded cheese, boiled eggs. Topped with crispy chicken. Your choice of dressing.
$15.89
Mexican Bowl
Rice, grilled chicken, corn, tomatoes, onions, avocado with deans & chipotle ranch on a bed of romaine lettuce
$15.89
Shrimp Chipotle Bowl
Rice, chipotle shrimp, tropical pico de gallo, cherry tomatoes on a bed of romaine lettuce and avocado.
$15.89
Bacon Chicken Caesar Wrap
Tortilla filkled with grilled chicken, crispy bacon, chopped romaine lettuce, fresh parmesan cheese and caesar. Served with chips and salsa.
$12.19
Southwestern Wrap
Tortilla with your choice of beef or chicken fajita meat, grilled onions peppers, cheddar cheese, lettuce & chipotle ranch. Served with chips and salsa.
$12.19

Primo's Steaks  

Tender and mouth-watering hand cuts steaks that are charbroiled to perfection! Served with house or ceasar salad and your choice of two sides.

Ribeye 8 oz
Served with house or caesar salad and your choice of 2 sides.
$28.09
Ribeye 12 oz
Served with house or caesar salad and your choice of 2 sides.
$32.99
Sirloin 8 oz
Served with house or caesar salad and your choice of 2 sides.
$20.79
New York Strip
Served with house or caesar salad and your choice of 2 sides.
$28.09

Sides  

Side Order
$4.09

Kids Menu  

Kids Meals
$8.59

Soft Drinks  

Soft Drink
$4.09

Desserts  

Sopapillas Cheesecake
Smooth and creamy cheesecake with notes of cinnamon, topped with a cinnamon-sugar tortilla topping
$8.59
Chocolate Seduction 5 Layer Cake
Alternating layers of rich fudge and delicate chocolate mousse between layers of decadent dark chocolate cake.
$10.99
Blueberry Flapjack Cake
Thick buttery cake layers inspired by flapjacks are baked with blueberries and stacked in layers on top of smooth maple cream for a delectable three-tiered cake
$10.99
Vanilla Ice Cream
Smooth, creamy and classic
$2.49

Lunch Menu  

Street Tacos (Lunch)
Two soft corn or flour tortillas with your choice of meat, onions, cilantro and verde sauce. Served with rice and your choice of beans.
$9.79
Flautas (Lunch)
Three fried, rolled up tortillas with chicken. Served with lettuce, tomatoes and guacamole.
$10.99
Baja Fish Tacos (Lunch)
Two crispy, beer battered cod fillets tucked into corn tortillas. Topped with red cabbage slaw, cilantro and smoky chipotle sauce. Served with rice, lettuce and tomato.
$9.79
Lunch Fajitas
Chicken or steak, sauteed onions and bell peppers, pico de gallo, sour cream and guacamole. Served with rice and your choice of beans.
$10.99
Chimichanga (Lunch)
Large flour tortilla wrapped and fried with your choice of meat. Topped with white queso. Served with rice and your choice of beans.
$12.19
Crispy Tacos (Lunch)
Two crispy tacos with lettuce, tomato and shredded cheddaar served with your choice of beans and rice.
$9.79
Taco Salad (Lunch)
Crispy tortilla bowl with choice of ground beef or shredded chicken, refried beans, lettuce, tomato and shredded cheese with white queso on top.
$10.99
Enchilada Plate (Lunch)
Choice of two beef, chicken or cheese sered with rice and our choice of beans topped with white queso.
$9.79

We offer delivery for this restaurant.

Ordering Hours

SundayClosed
Monday11:00 AM - 9:00 PM
Tuesday11:00 AM - 9:00 PM
Wednesday11:00 AM - 9:00 PM
Thursday11:00 AM - 9:00 PM
Friday11:00 AM - 9:00 PM
Saturday11:00 AM - 9:00 PM