Palomino's Mexican Restaurant
1919 N Perkins Rd, Stillwater
(405) 533-3566
Appetizers
Queso Trio
A cup of each: white queso with mild green chili's white queso with chorizo and tomatoes, spinach artichoke queso, served with pita chips covered with mango sauce.
Chile Colorado
Beef tips grilled to order with our special red sauce served with rice and beans.
Fajita Nachos
Marinated skirt steak or chicken breast, grilled onions covered with sharp cheddar, jack cheese, tomatoes and jalapenos, served with sour cream and guacamole.
Chicken or Beef Nachos
Tortilla chips topped with shredded chicken or ground beef and sharp cheddar jack cheese.
Palomino Trio
Shrimp, beef, chicken, rice, beans and tortillas with cheese sauce.
Salads & Soup
3 Layer Taco Salad
Three layers of crispy corn tortillas filled with ground beef, shredded lettuce, diced tomato, sharp cheddar, jack cheese, served with sour cream, guacamole, white queso and choice of dressing: orange jalapeno vinaigrette, ranch, jalapeno ranch, honey mustard, blue cheese or Italian.
Taco Salad
Crispy flour tortilla shell filled with chicken or ground beef, shredded lettuce, diced tomato, sharp cheddar, jack cheese served with sour cream, guacamole, white queso and choice of dressing: orange jalapeno vinaigrette, ranch, jalapeno ranch, honey mustard, blue cheese or Italian.
Fajita Salad
Crispy flour tortilla shell filled with chicken fajita meat or beef fajita meat with grilled onions, peppers, shredded lettuce, diced tomato, sharp cheddar, jack cheese, served with sour cream, guacamole, white queso and choice of dressing: orange jalapeno vinaigrette, ranch, jalapeno ranch, honey mustard, blue cheese or Italian.
Grilled Chicken Salad
Grilled chicken breast on a bed of spinach and mixed greens with honey ancho bacon, mandarin oranges, tomatoes, pineapple, candied walnuts and avocado slices, served with pita croutons and palomino's orange jalapeno vinaigrette.
Chicken Margarita Salad
A tortilla bowl filled with grilled chicken, with lettuce, lime, tomato, avocado, corn and fried tortilla. Dressings: orange jalapeno vinaigrette, ranch, jalapeno ranch, honey mustard, blue cheese or Italian.
Chicken Tortilla Soup
Quesadillas
Tropicana Quesadilla
Flour tortilla filled with sharp cheddar, jack cheese, beef and chicken fajita meat, honey ancho bacon, pineapple, onions, peppers and tomatoes. Served with rice and your choice of re-fried or black beans.
Fajita Quesadilla
Flour tortilla filled with beef or chicken fajita meat, sharp cheddar, jack cheese, onions, peppers and tomatoes crowned with guacamole and sour cream. Served with rice and your choice of re-fried or black beans.
Mexicana Quesadilla
Flour tortilla filled with your choice of beef tips, shredded beef, shredded chicken with sharp cheddar jack cheese. Served with rice and your choice of re-fried or black beans.
Veggie Quesadilla
Flour tortilla filled with sharp cheddar, jack cheese, fresh spinach, mushrooms, onions, peppers and tomatoes. Served with rice and your choice of re-fried or black beans.
Chimis & Burritos
Burrito Salad
One burrito filled with ground beef, one burrito filled with shredded chicken topped with a chili con carne, white cheese sauce topped with lettuce, cheese, sour cream and guacamole. Served with Spanish rice and your choice of refried or black beans.
Chile Verde Burrito
One burrito filled with grilled pork tips topped with green chili and white cheese sauce accompanied with lettuce, cheese, sour cream and guacamole. Served with Spanish rice and your choice of refried or black beans.
California Burrito
Hand held burrito filled with rice, beans and your choice of ground or shredded beef, or shredded chicken, served with sour cream and guacamole. Served with Spanish rice and your choice of refried or black beans.
Traditional Chimichanga
Homemade tortilla filled with your choice of beef tips, beef fajita meat, chicken fajita meat or shredded chicken topped with white cheese sauce, served with sour cream and guacamole. Served with Spanish rice and your choice of refried or black beans.
Cowboy Burrito
Flour tortilla filled with beef tips, black beans and rice. Served with Spanish rice and your choice of refried or black beans.
Mango Chicken Burrito
Grilled chicken with onions, bell peppers, tomato, special mango sauce, topped with cheese sauce and salsa verde. Served with Spanish rice and your choice of refried or black beans.
Fajitas
Beef Fajitas
Half pound of marinated skirt steak grilled with onions, peppers and tomatoes. Choice of single or double. Served with Spanish rice, and your choice of refried or black beans. Fresh tortillas, sharp cheddar and jack cheese, sour cream and guacamole on the side.
Chicken Fajitas
Half pound of marinated chicken breast grilled with onions, peppers and tomatoes. Choice of double or single. Served with Spanish rice, and your choice of refried or black beans. Fresh tortillas, sharp cheddar and jack cheese, sour cream and guacamole on the side.
Shrimp Fajitas
10 jumbo shrimp grilled with onions, peppers and tomatoes. Choice of single or double. Served with Spanish rice, and your choice of refried or black beans. Fresh tortillas, sharp cheddar and jack cheese, sour cream and guacamole on the side.
Combination Fajitas
Marinated skirt steak, chicken breast, jumbo shrimp grilled with onions, peppers and tomatoes. Choice of single or double. Served with Spanish rice, and your choice of refried or black beans. Fresh tortillas, sharp cheddar and jack cheese, sour cream and guacamole on the side.
Veggie Ranch Fajitas
Mushrooms, diced potatoes, zucchini, squash, onions, peppers and tomatoes grilled in our ranch seasoning. Served with Spanish rice, and your choice of refried or black beans. Fresh tortillas, sharp cheddar and jack cheese, sour cream and guacamole on the side.
Enchiladas
House Enchilada
Three enchiladas filled with ground beef or shredded chicken topped with chili con carne, sour cream and guacamole served with rice and beans.
Fajita Enchiladas
Three enchiladas with marinated steak or chicken breast, caramelized onions and peppers, topped with chili con carne, sour cream and guacamole served with rice and beans.
Enchilada Burrito
Flour tortilla filled with ground beef or shredded chicken covered with chili con carne, sharp cheddar, sour cream and guacamole served with rice and beans.
Mexican Flag Enchiladas
One beef enchilada topped with chili con carne, one cheese enchilada topped with white cheese sauce, and one chicken enchilada topped with green chili sauce, sour cream and guacamole served with rice and beans.
Enchilada Supreme
One chicken enchilada, one cheese enchilada, one beef enchilada and one bean enchilada, topped with enchilada sauce, cheese, lettuce, tomato and sour cream.
Enchilada Rancheras
Three cheese enchiladas topped with chicken, tomatoes, onions, bell peppers and enchilada sauce, served with guacamole salad.
Fish Tacos
Four tacos with lettuce, cheese, tomato and ranch dressing.
Tilapia Glazed
Served with red rice corn stuffing, mango habanero sauce and spinach.
Combinations
1. Two Enchiladas Combo
Served with rice and beans and chili con carne sauce.
2. Enchilada & Taco Combo
Served with rice and beans and chili con carne sauce.
3. Enchilada & Chili Relleno Combo
Served with rice and beans and chili con carne sauce.
4. Enchilada & Tamale Combo
Served with rice and beans and chili con carne sauce.
5. Enchilada & Burrito Combo
Served with rice and beans and chili con carne sauce.
6. Enchilada & Tostada Combo
Served with rice and beans and chili con carne sauce.
7. Two Tacos Combo
Served with rice and beans and chili con carne sauce.
8. Taco & Chili Relleno Combo
Served with rice and beans and chili con carne sauce.
9. Taco & Tamale Combo
Served with rice and beans and chili con carne sauce.
10. Taco & Burrito Combo
Served with rice and beans and chili con carne sauce.
11. Burrito & Chili Relleno Combo
Served with rice and beans and chili con carne sauce.
12. Two Tamales Combo
Served with rice and beans and chili con carne sauce.
13. Two Enchiladas & Taco Combo
Served with rice and beans and chili con carne sauce.
14. Enchilada, Taco & Burrito Combo
Served with rice and beans and chili con carne sauce.
15. Enchilada, Taco & Chili Relleno Combo
Served with rice and beans and chili con carne sauce.
16. Enchilada, Taco & Tostada Combo
Served with rice and beans and chili con carne sauce.
17. Enchilada, Taco & Chalupa Combo
Served with rice and beans and chili con carne sauce.
18. Enchilada, Burrito & Chili Relleno Combo
Served with rice and beans and chili con carne sauce.
19. Enchilada, Burrito & Chalupa Combo
Served with rice and beans and chili con carne sauce.
20. Enchilada, Burrito & Tamale Combo
Served with rice and beans and chili con carne sauce.
21. Enchilada, Chili Relleno & Tamale Combo
Served with rice and beans and chili con carne sauce.
22. Enchilada, Chili Relleno & Chalupa Combo
Served with rice and beans and chili con carne sauce.
23. Taco, Burrito, & Chili Relleno Combo
Served with rice and beans and chili con carne sauce.
24. Taco, Burrito, & Chalupa Combo
Served with rice and beans and chili con carne sauce.
25. Taco, Chili Releno & Tostada Combo
Served with rice and beans and chili con carne sauce.
26. Taco, Chili Releno & Chalupa Combo
Served with rice and beans and chili con carne sauce.
27. Taco, Tostada & Chalupa Combo
Served with rice and beans and chili con carne sauce.
28. Burrito, Chili Relleno & Chalupa Combo
Served with rice and beans and chili con carne sauce.
29. Chili Relleno, Tamale & Chalupa Combo
Served with rice and beans and chili con carne sauce.
American Classics
Cerveza Chili Cheese Burger
Handmade patty topped with sharp cheddar cheese on a fresh baked bun, topped with lettuce, tomato, pickle and onion with a side of cerveza chili. Served with french fries.
Chicken Strips
Four homestyle breaded chicken tenders. Served with french fries.
House Specialities
Palomino Ribeye
Grilled prime rib topped with caramelized onions, peppers and cilantro, served with palomino red rice and dos baked potatoes.
Costeno Steak
Grilled thin sirloin topped with fajita shrimp. Served with one cheese enchilada and rice.
Tampiquena Steak
Steak with caramelized onion one cheese enchilada topped with green chili sauce. Served with grilled vegetables and dos baked potates.
Steak Ranchero
Rib eye steak with roasted tomatillo sauce or cheese sauce. Served wtih flour tortillas with rice and beans.
Flat Iron Steak
9 oz. USDA choice flat iron. Served with grilled onions, peppers, zucchini, squash, and dos baked potatoes.
T-Bone Steak
Served with rice and beans.
Five Cheese Chimichanga
Large flour tortilla filled with our 5 cheese blend, beef or chicken fajita meat caramelized onions and peppers fried to a golden brown and topped with green chili and sour cream sauce. Served with black beans, Spanish rice and sliced avocado.
Carne Asada
Tender steak topped with grilled onion. Side of lettuce, tomato, guacamole with rice and beans.
Carnitas
Caramelized pork that melts in your mouth, served with pico de gallo, jalapenos, corn tortillas, guacamole and relish.
Carne Con Queso Palomino
Half pound of seasoned beef tips grilled to order covered with our special white cheese sauce served with rice and beans.
Flautamale
One pork tamale topped with chili con carne or white cheese sauce coupled with two shredded beef or chicken flautas topped with lettuce, cheese, sour cream and guacamole.
Chile Relleno Dinner
Two Anaheim peppers stuffed with cheese, battered and fried golden brown topped with mild tomato sauce, served with tortillas, rice and beans.
Tacos De Carne Asada
Three flour tortillas filled with tender beef tips, served with fresh cilantro, diced onions, rice and beans.
Carne Azteca
Beef tips with Nopalitos (Mexican cactus), pico de gallo, whole beans and tortillas.
12" Flour Tortilla Rolled
Stuffed with shredded chicken, shredded beef, and ground beef served with black beans and rice covered with cheese sause, green sauce and chile con carne sauce.
Molcajete - Mortar Bowl
Chicken, steak, chorizo, rib, onion, tomato, nopalitos, red salsa, on jalapeno and shredded cheese.
Chicken
Chicken & Chorizo Corn Stuffing
Grilled chicken breast filled with chorizo corn stuffing covered in roasted chicken gravy, served with grilled vegetables.
Pollo Loco
Half pound butterflied chicken breast grilled with herbs and spices, shredded lettuce, sliced tomato, jalapenos and homemade flour tortillas, rice and beans.
Palomino Ranch Chicken
Marinated chicken breast grilled with our ranch seasoning topped with caramelized onion, peppers, sharp cheddar, jack cheese and avocados. Served with chorizo corn stuffing and black beans.
Seafoods
Blackened Shark Tacos
Homemade flour tortillas filled with blackened thresher shark, honey ancho bacon, shredded lettuce, grilled onions and peppers, sharp cheddar, tomatoes, avocado and baja cream.
Seafood Flautas
Crispy fried corn tortillas stuffed with real crab meat, scallops, herbed goat cheese, mushrooms and onions, served on green chili sauce topped with grilled shrimp and cream sauce. Served with Palomino red rice and grilled vegetables.
Palomino Seafood Combination
Jumbo grilled shrimp and scallops skewers with our honey ancho glaze and served with a fresh pineapple wedge, accompanied by a palomino red rice and grilled vegetables on the side.
Salmon Veracruz
Grilled salmon topped with shrimp and real crab meat in a white wine and cilantro garlic butter sauce, served with grilled vegetables and palomino red rice.
Camarones A La Parrilla
Jumbo shrimp, grilled or garlic marinated or diablo served with palomino red rice, grilled vegetables and sweet corn muffin.
Tilapia Fillet
Two grilled tilapia fillets seasoned with our special spices, served with palomino red rice, grilled vegetables and a sweet corn muffin.
Enchiladas De Camarones
Two cheese enchiladas topped with shrimp and crab meat in a white wine and cilantro garlic butter sauce, served with palomino red rice, grilled vegetables and sweet corn muffin.
Ceviche
Mexican style cooked shrimp with lime (not grilled) tomato, onion, jalapeno pepper, cilantro and avocado slices served on a bed of corn tortilla chips.
Shrimp Cocktail
12 jumbo shrimps in tomato sauce with onion, jalapeno pepper, cilantro and avocado slices.
Sides
Spanish Rice
Refried Beans
Black Beans
Palominos
Red Rice
Chorizo Corn Stuffing with Chicken Gravy
Grilled Vegetables
Chipotle Corn Casserole
Palomino Dos Baked Potato
Queso
Guacamole
Sour Cream
Side Lettuce
Side Pico De Gallo
Side Jalapenos
Side Shredded Cheese
Side Nopalitos
Side Tomato
Side Corn Tortilla
4.
Papas Mexicanas
Side Flour Tortilla
3
Drinks
Root Beer
Jamaica
Soda Bottle
Horchata
Pepsi
Diet Pepsi
Mountain Dew
Sierra Mist
Dr. Pepper
Diet Dr. Pepper
Lemonade
Iced Tea
Sweet Tea
Coffee
Recent Reviews
Amazing chips, queso, and salsa. Love their mango margarita - great price for the size! Their chicken is good and so are their burritos. All in all I would definitely recommend to anyone looking for good mexican food in Stillwater.
April 2022
Definitely not the best Mexican restaurant in Stillwater. Their salsa tasted like tomato paste with garlic and the meat was under seasoned and dry. Service was pretty good and I have it under good authority that they make iced tea right so those were pretty much the highlights
April 2022
Our dinner was delicious, our server was super attentive but not too overbearing. We didn’t feel rushed, the Restaraunt was clean & the inside is absolutely gorgeous with the fountain. Very nice atmosphere. We will be returning! I’m fairly certain the owner is the same as El Vaquero, but the food is just as good if not better. Best Mexican restaurant in town!
January 2022
You May Also Like
La Carreta Mexican Bar and Grill - 1919 N Perkins Rd
Mexican, Vegetarian
Jersey Mike's Subs - 1717 N Perkins Rd B
Sandwich Shop, Fast Food
Buffalo Wild Wings - 1701 N Perkins Rd
Chicken Wings, American, Sports Bar, Vegetarian