Back to Stillwater Restaurants
Palomino's Mexican Menu and Take Out in Stillwater OK, 74075
  • Palomino's Mexican

  • 1919 N. Perkins Rd. Stillwater OK, 74075
    - (62) EatStreet Rating
  • Hours 11:00am - 9:00pm
  • 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 Sampler A sampling of our Queso Trio, Chicken, Beef and Seafood Flautas, grilled steak or chicken or shrimp, grande quesadillas and nacho palomino served wtih sour cream, guacamole and tortilla chips covered with mango sauce.
  • Palomino Trio Shrimp, beef, chicken, rice, beans and tortillas with cheese sauce.
  • Salads and Soup
  • Dressings: Orange Jalapeno, Vinaigrette, Ranch, Jalapeno Ranch, Honey Mustard, Blue Cheese or Italian.

  • 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.
  • 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.
  • 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.
  • 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.
  • Quesadillas
  • 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.
  • Mexicana Quesadilla Flour Tortilla filled with your choice of Beef Tips, Shredded Beef, Shredded Chicken with sharp cheddar jack cheese.
  • Tropicana Quesadilla Flour Tortilla filled with Sharp Cheddar, Jack Cheese, Beef and Chicken Fajita Meat, Honey Ancho Bacon, Pineapple, Onions, Peppers and Tomatoes.
  • Veggie Quesadilla Flour Tortilla filled with Sharp Cheddar, Jack Cheese, Fresh Spinach, Mushrooms, Onions, Peppers and Tomatoes.
  • Chimis and Burritos
  • Served with Spanish Rice and your choice of Refried or Black Beans.

  • 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.
  • 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.
  • 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.
  • 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.
  • Cowboy Burrito Flour tortilla filled with beef tips, black beans and rice. Served with rice and beans.
  • Mango Chicken Burrito Grilled chicken with onions, bell peppers, tomato, special mango sauce, topped with cheese sauce and salsa verde. Served with rice and beans.
  • Fajitas
  • Fajitas 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.

  • Beef Fajitas Half pound of Marinated Skirt Steak grilled with Onions, Peppers and Tomatoes. Choice of single or double.
  • Chicken Fajitas Half pound of Marinated Chicken Breast grilled with Onions, Peppers and Tomatoes. Choice of double or single.
  • Shrimp Fajitas 10 Jumbo Shrimp grilled with Onions, Peppers and Tomatoes. Choice of single or double.
  • Combination Fajitas Marinated Skirt Steak, Chicken Breast, Jumbo Shrimp grilled with Onions, Peppers and Tomatoes. Choice of single or double.
  • Veggie Ranch Fajitas Mushrooms, Diced Potatoes, Zucchini, Squash, Onions, Peppers and Tomatoes grilled in our Ranch Seasoning.
  • House Specialties
  • You may substitute any sides on your House Specialties.

  • 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 and 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.
  • Enchiladas
  • 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.
  • 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.
  • 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.
  • Seafood
  • 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.
  • American Classics
  • Served with French Fries.

  • 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.
  • Chicken Strips Four Homestyle Breaded Chicken Tenders.
  • Lunch Menu
  • Served between 11am and 3pm, Monday- Saturday.

    Hours Today: Unavailable all day.

    These items are not currently available
  • Mango Chicken Lunch Special Grilled chicken breast with side of rice, steamed vegtables, lettuce and tomatoes. Topped with our homemade mango sauce.
  • Chicken Skillet Lunch Special Chicken fajita meat, topped with grilled onions, and bell pepper. A side of Spanish rice topped with sharp cheddar cheese sauce and jack cheese.
  • Southwest Burrito Lunch Special Choice of chicken, ground beef or shredded beef, wrapped in a tortilla, stuffed with chopped lettuce, tomato, avocado, shredded cheese, cheese sauce, sour cream, flame-roasted corn and black fiesta beans.
  • Chimichanga Lunch Special Chimichanga shredded chicken or beef tips served with Spanish rice, refried beans, lettuce, guacamole and sour cream.
  • Cheese Quesadilla Lunch Special A cheese quesadilla and a shredded beef flauta, topped with lettuce, tomato, shredded cheese and sour cream, served with a side of rice.
  • Fajitas Lunch Special Chicken or beef. Served with Spanish rice, refried beans, lettuce, guacamole, sour cream and shredded cheese with flour tortillas.
  • Enchiladas Suisas Lunch Special Two chicken enchiladas topped with green sauce and sour cream. Served with green sauce and sour cream. Served with beans lettuce and tomato.
  • Pollo Alteno Lunch Special Grilled chicken breast served with rice steamed vegtables, lettuce, tomatoes and sour cream topped with our special sauce of white wine, green onions and mushrooms.
  • Burrito del Norte Lunch Special A flour tortilla stuffed with grilled chicken rice beans, lettuce, tomatoes, red sauce, cheese sauce and served with sour cream.
  • Taco Lunch Special Two crispy tacos filled with ground beef, rice, beans, lettuce, tomatoes and cheese.
  • Sirloin Lunch Special A sirloin steak served with chunks of fried potatoes and served with Spanish rice.
  • Longhorn Burrito Lunch Special Longhorn ground beef cooked in olive oil, wrapped in a wheat tortilla and stuffed with chopped tomato, onoins, peppers, on Palomino red rice and jalapeno ranch, covered with tomatillo sauce and avocado served with a side salad, rice and black beans.
Empty Cart Illustration

Famished? Fill me up!