Cancel

    Open app

    Search

    Chelino's Mexican Restaurant

    3.4 (86 reviews)
    ModerateMexican
    Closed • 10:30 am - 10:00 pm

    Order Chelino's Mexican Restaurant Takeout or Delivery

    Chelino's Mexican Restaurant Photos

    Business Info

    CHELINO'S MEXICAN RESTAURANT ATMOSPHERE

    What's the vibe?
    Classy
    Moderate noise
    Good for groups
    Good for kids

    You might also consider

    More like Chelino's Mexican Restaurant

    Recommended Reviews - Chelino's Mexican Restaurant

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    The wife gives it two margaritas up!
    Erik A.

    Ok, first things first - yes - this place needs a fresh coat of paint, new blinds and chairs - but gosh darn it - this place has the look and feel of a hole in the wall and it ruins the whole experience if the interior is spotless and the chairs don't have refried beans imbedded into the fabric. Onto why you come to a hole in the wall the food! The litmus test of any worthwhile Mexican restaurant is how are the chips and salsa and are they free? They are awesome and they are free. Win-win. Fresh chips and wonderfully crafted salsa with a side of queso - I always pour a little salsa into the queso for the right blend. My wife and I ordered chicken and steak fajitas and they were absolutely amazing. They do it right - steak was juicy and the chicken was perfect. And as for the grilled bell peppers, onions and jalapeño? Delicious. We will be going back again and again to this place - their refried beans alone are worth it!!

    Taco Salad
    Douglas R.

    One of my favorite locations in the area and Chileno's Special Mex is my go-to here. I get all beef items on it though and change it up a bit. Always ask for the habañero salsa to add to the house salsa and queso it's a yummy combo.

    Small quacamole
    Lynn A.

    Everything was delicious. We ordered the fish tacos and 3 crunchy beef tacos but forgot to take pictures. We had to dig in right away. Our waitress was super nice she kind as can be even tho she had so many tables so the service I feel was very timely and organized. The Spanish music in the background completed the ambiance.

    We told them we didn't want anything and we were just looking at the menu no drinks no chips no sauce and no queso no nothing but they still charged us six dollars each and gave it to us when we told them we did not want it. these Negas were scamming me and I don't like it.

    Burrito Norteño
    Abe W.

    Chelinos was amazing! They have a great selection of Mexican favorites! I decided to get the Burrito Norteño with Fajita chicken. It has fried jalapeños and onions. It was delicious, however i was expecting it to be a bit spicier. My friend ordered the Relleno combo with steak. It came with two large stuffed poblanos! It could easily be shared between two people. Our server was Tanya. She was fantastic and very attentive.

    Brandy S.

    We were up in OK visiting our friend and on the lookout for a good lunch spot. This place had good reviews so we made the trip there. This place is a solid 3.5 but I'm bumping it up to 4 because my meal was really good. Being from TX where we judge a good Mexican place by it's salsa and queso, this place fell short in that regard. The queso was not good at all in my opinon and I didn't enjoy the salsa or chips either. The chips/salsa/queso combo is often how you can tell a place had good food so I was worried about what my plate was going to taste like. I ordered the Jony's Special which came with shrimp, peppers, tomato, cheese and beans and rice. The flavoring was VERY good! My shrimp were over cooked so they were a little rubbery. I gave some away to others at the table, but I loved the pepper mix with the cheese and spices. The beans and rice were pretty good but needed some salt. The hubs ordered the Chilaquiles when he seems to really enjoy, but I didn't taste it myself. My friend said her's was just so-so, but I forget what she ordered. Overall, not a bad place to eat, but not the best I've had either. Drinks were very good!

    Cloth chairs

    The food here is delicious. There is no doubt about that. Probably the best on the west side of town. The dining area needs help. A lot of help. The primary eye sour is the metal blinds next to the dinner tables. They are in sad repair and look as if they needed replacement 10 years ago. There is no way they should look like that within INCHES of the table (see photo). The next thing is the chairs. They are cloth and many of them appear stained. They are not conducive to cleanliness in a restaurant setting. The chairs literally look like they were purchased from the antique store next door, or a church auction. These two thing updated or replaced would make this place top notch and hard to beat.

    Troy S.

    Chelinos is an OKC staple. A local chain that has locations all over the metro. The food is consistent across the city, and you always know what you are getting. Good, clean, inexpensive Tex-Mex fare. The lunch menu is always a good cheap and quick option. Today we had the lunch steak fajitas. It was good, but a little tough, well worth the $10 price tag. The servings are huge, and could easily feed 2 people. The salsa is extremely fresh, and tasty. The queso looks a bit odd, and cakes over quickly, but it has a lovely taste. The staff at the Yukon location were friendly and quick. The decor is less busy than others and fun. We didn't have them today, but their swirls are normally the star of the show, make sure to try one.

    Mangonada

    Went there a week ago and was pretty disappointed. If you want authentic Mexican food do not go here!!!! This is more of a TEX-MEX! The queso was very watery and bland no flavor at all. Salsa was also bland and just tasted like tomatoes. The mangonadas were the best I've had! I ordered the chicken fajitas and to be honest they were the most bland fajitas I have ever gotten, they looked like they had used the already cooked chicken from Walmart. Overall wouldn't go here again. (Server was very good too)

    Mangonada Margarita

    See all

    7 months ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    1 year ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Linda S.
    165
    10
    0

    7 months ago

    Great service and food!! Was satisfied with everything. Prices were reasonable. If I'm back in Yukon, I'll definitely be back

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 1

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Awesome food. Best Chimichangas and Chili Rellano in OKC. The free sopapillas at the end were a welcome treat. We will be back!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Erik A.
    0
    35
    44

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Lynn A.
    16
    41
    764

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Nice people, good service. Good food and drinks. I always get the chimichanga. They are a little small but good

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Matt M.
    0
    27
    22

    3 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Very, very rude people they're always slow. Their food is not good at all. I would not recommend this place.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Troy S.
    431
    316
    1167

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of C S.
    0
    24
    37

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Tara M.
    966
    34
    15

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Business owner information

    Photo of Guadalupe G.

    Guadalupe G.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Food was OK but missing items again. That's the third order in a row missing items and clearly they don't plan to correct it.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Atmosphere was great. Service was excellent. Food was hot, delicious, and in generous portions. Free chips, queso, and salsa.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Michelle J.
    60
    132
    366

    10 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Taylor D.
    126
    12
    0

    6 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    11 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Shanna T.
    118
    21
    4

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Casey C.
    38
    18
    30

    7 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 3

    Ask the Community - Chelino's Mexican Restaurant

    You might also consider

    Verify this business for free

    People searched for Mexican 9,540 times last month within 15 miles of this business.

    Verify this business

    Cocina El Girasol - Mulcahete

    Cocina El Girasol

    4.5(75 reviews)
    2.7 mi

    We've eaten here several times. Today I ordered a ground beef taco salad without the shell and she…read moredidn't understand and said let me ask. She came back with a puzzled look and said okay yes. It's a small place but an authentic place for sure. She brought out my taco salad and it was in a huge lettuce bowl. HUGE. (Most places just slop it on a plate which is fine because I just don't want the fried shell) I was in heaven! Brilliant! My husband threatened me (easy, it was all in fun) that if I started asking for my usual taco salad in a huge lettuce bowl rather than without a fried shell, he'd never take me to Mexican places again - that's never happening lol. I certainly got some weird looks but I didn't care, I was thrilled! It was delicious and an enjoyed having a double serving of lettuce!

    Saw this places on social media, it is close to home, and thought we'd stop in and try it. It is in…read morea strip mall, and it's very small inside. Upon walking in, we were told to sit anywhere we like. There were tables and chairs and booths to choose from. You are given queso, salsa and relish to start. The queso is good, the salsa was different than I am used to. It almost had a sweet taste. I am not sure what was in it, but it was different. One of the people with us said they were the best carrots she had ever had. The food came quickly. It was cooked fresh to order. On the table were multiple sauces to choose from. You were also offered green or red sauce. The beans and rice were very good. The chicken fajitas could have used a bit more flavor, but they were good. Taco salad was fresh with big chunks of avocado in it. They were friendly staff. It is a nice little place, but would be easy to miss. We would all go again.

    Photos
    Cocina El Girasol
    Cocina El Girasol - Molcajete es mi favorito!

    Molcajete es mi favorito!

    Cocina El Girasol

    See all

    Toledo's Mexican Grill - Chips and salsas and quesos

    Toledo's Mexican Grill

    4.2(142 reviews)
    6.3 mi
    •$$

    3rd visit was very busy. Waitress was a little nicer this time…read more I ordered the 2 Enchiladas plate with potatoes and Ranchero beans. It was good. What makes it for me is a order of cooked onions and peppers! They do have a hotter salsa you can ask for too. Flour tortillas were good. I'm glad we are giving them another chance. ITS SO HARD when you move away from your favorite places to eat.

    My first time coming here while visiting my son and daughter-in-law. I've got to say this is way…read morebetter Mexican food than we have in Las Vegas. We have fancy restaurants , taco trucks , and some Mom and Pop places , but this beats them all. Our server Carlos was very informative and gave great service. I had the Lunch Chicken Chimichanga with shredded chicken and sour cream and beans and rice. The shredded chicken was moist and very flavorful , sooo good. The beans had lots of flavor but a touch too much salt. The rice was good also. My son got the Lunch Chicken Fajita plate also with beans and rice. My daughter-in-law had the Fried Shrimp Tacos. Everyone enjoyed their lunch. We also got chips and a ton of salsas and quesos for them and some warm flour tortillas. The flour tortillas were fluffy and really good. Out of the sauces I liked the white queso and the hot salsa the best. My son also ordered the habanero sauce for 99 cents. He really liked it. I also had sweet tea and it was perfect for me , sweet but not overly sweet. All in all I definitely recommend you coming here.

    Photos
    Toledo's Mexican Grill
    Toledo's Mexican Grill - Quesabirriq tacos

    Quesabirriq tacos

    Toledo's Mexican Grill - Desserts

    See all

    Desserts

    Chelino's Mexican Restaurant - mexican - Updated October 2026

    Loading...
    Loading...
    Loading...