Cancel

    Open app

    Search

    Chelino's Mexican Restaurant

    3.4 (86 reviews)
    ModerateMexican
    Closed 10:30 am - 9: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
    Happy hour specials
    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.

    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.

    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.

    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.

    Mangonada Margarita
    Tara M.

    We had a mixed experience. My avocado enchiladas plate was good and my mangonada margarita was the best! However, my fiancé got the giant burrito with ground beef and it was not good at all. The queso was extremely watery and the ground beef inside was inedible. It tasted like dog food. He did not eat any of it and after our food was dropped off no one came to check on us until they brought the check. We brought it up that he didn't like the food and we had wanted to order something else for him but since everyone else was already finished with their food we decided not too. The only response we got was asking if we wanted a to go box to take it or just leave it. My fiancé just said leave it cause it was not good. They then left and we headed up to pay at the front. They never offered to take the meal off, which kinda of left a bad impression at the end. It was not a good enough experience to return again and not a place we would recommend.

    See all

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

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

    2 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 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 1

    7 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year 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

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year 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

    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

    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

    6 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
    Photo of Tara M.
    966
    34
    15

    4 years ago

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

    7 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

    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

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of C S.
    0
    21
    34

    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

    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

    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

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 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

    11 years ago

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

    3 years ago

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

    9 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

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

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

    6 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

    Toledo's Mexican Grill - Crispy tacos with ground beef

    Toledo's Mexican Grill

    4.2(140 reviews)
    6.3 mi
    $$

    Our sister really likes this restaurant. So, we met our oldest brother his wife and mine for a good…read moreMexican meal. When we got there it was packed full cause it was the night before Valentine's day, and a Friday night and we had a party of five. We hand about a five minutes of waiting. The restaurant is cozy, neat in appearance and well organized. Staff were not only busy but they were all friendly and very welcoming. We were seated and chips, salsa and queso were brought to our table as well as our drinks. The waiter took our order and my brother brand his wife had the guisada, with side order of beans and rice, my sister had the chicken flautas, side order of beans and rice,with extra corn tortillas, I had the beef enchilada, creme Mexican corn and rice, and my wife had the shrimp tacos with side order of beans and rice. My brother had the fried ice cream for dessert. The food was very delicious the only complaint I have is that they serve all their salsas with cilantro they should make some without cilantro give customers a choice. Not everyone likes cilantro. When visiting our sister more than likely we may run into you at the restaurant, so stop on by.

    Tried a 2nd time today! Saturday at 3, so not too busy. Service was good but Waitress was not…read moreoverly friendly. I had Fajita Enchiladas, good but dry. Side of potatos and Ranchero beans were good. The star was order of cooked peppers n onions! So good. Salsa is not great so was looking for something with a kick. Alittle better than our 1st visit, so since so close to us, will keep coming till I find the perfect menu item. It may be the sauce I choose,Ranchero, so will have to ask for something hotter and melted cheese.

    Photos
    Toledo's Mexican Grill
    Toledo's Mexican Grill - Chips and salsas and quesos

    Chips and salsas and quesos

    Toledo's Mexican Grill - This is our new location

    See all

    This is our new location

    Chelino's Mexican Restaurant - mexican - Updated May 2026

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