Cancel

    Open app

    Search

    Chelino's Mexican Restaurant

    3.0 (23 reviews)
    ModerateMexican
    Closed 10:30 am - 9:00 pm

    Order Chelino's Mexican Restaurant Takeout or Delivery

    Chelino's Mexican Restaurant Photos

    Business Info

    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

    Shredded beef burrito with sour cream sauce, rice and borracho beans

    The food was just okay. Not bad but not really good either. The service was lacking. If you ran out of anything, you had to wait for the waitress to come out of hiding and sometimes ask twice. Tortillas are brought out with 1 for each person at the table so you then had to wait for more. No offer to refill drinks. Not a single dish was removed from our table until after we received our check so you had to work around empty salsa and queso bowls.

    Sour cream chicken Enchilada Dinner
    Krystal G.

    We admittedly arrived an hour before closing, but we walked into an empty restaurant with all staff seated waiting to close. They scurried to get us seats and menus, but they didn't hurry much after that which seemed not in their best interest if wanting to leave on time. I asked for the full setup which included corn tortillas and the vegetable relish. Then I ordered the chicken enchiladas with Elote and guac. I remembered why I usually don't order so much food because I tend to gorge on the setup. Honestly, after trying the tough chicken and unamazing rice, I think if/when we come back, I will just pay for the setup, eat all the cheap queso, tortillas and salsa and not order an overpriced meal on top of it!

    Mexican Cheeseburger
    Shawn M.

    Service was very slow when nobody was inside. The chips and salsa alone made the experience a Solid 3.6 and the food had absolutely ZERO flavor. Would come back for some cheese and salsa but if not for that I will not be returning. Literally "Un Puño de Tierra".

    Sopaipilla.

    I have been coming every time I am in OKC since 2008, we we're looking for food places, and we introduce by their employee which he was in our city bus, and working at Brick Town branch( that branch is closed). Family ambiance.

    a plate of mexican food
    Juan C.

    I moved to Oklahoma from Texas and this is one of my favorite places to go for Mexican food. I come at least once a week for the quesobirria plate it's so good, I am obsessed. I love the food here and the service is amazing. Other places around here should take notes because there is not a hint of good customer service around here.

    See all

    5 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    27 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Dina M.
    1
    14
    22

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 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

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    5 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Liz J.
    396
    7
    1

    4 years ago

    Amazing smell from the parking lot and taste was 100 times that! Don't miss this place!!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Keith D.
    718
    23
    0

    6 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 3
    Thanks 0
    Love this 2
    Oh no 0

    7 years ago

    I like this place, simple with authentic mexican food. The staff was very friendly. I will definitely come back.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    8 years ago

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 0

    4 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

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Pamella K.
    69
    273
    51

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    First, these people cant make a decent sopaipilla to save their life. Second their service is slow and shitty at best. Would not recommend

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Ask the Community - Chelino's Mexican Restaurant

    You might also consider

    El Sabor De La Baja OKC

    El Sabor De La Baja OKC

    4.5
    (163 reviews)
    4.3 mi

    The ultimate set up…read more Frozen mango margarita. BOMB. My bartender Valeria is the absolute best. WATER. Bc you're gonna need it. Why? Because the sauces are spicy GOOD! Sauce bottles left to right... Mayo. Yes. Mayo. Don't knock it until you try it. Creamy Green sauce. Spicy af but amazing. Red salsa. Spicy too with an addictive kick. Original salsa in the cup that came with my chips and salsa. Hot too but not crazy. BUTTER. Yes. Mix butter with any salsa and a chip and you're in heaven. You're welcome. Customer service, food and vibes are on point. Will be back a lot. 10/10.

    Visited on January 3, 2024 Visited on April 25, 2024…read moreVisited on February 28, 2025 Visited on August 15, 2025 Service: Nothing special, but also nothing to complain about. Ambiance: Very loud live music and chaotic in general. More chaotic than a standard Mexican restaurant. One visit, tacos were being cooked outside on a Santa Maria style grill. Food: Birria Tacos are the best thing on the menu. Cheesy, juicy, and packed with flavor. Topped with cilantro and wonderful consommé. The white sauce is a great addition as well as the green sauce. The Pin Wheels are not the best for the salsa. The salsa is mediocre and also spicy. The Surf and Turf Quesadillas are cheesy and packed with meat. The same meal as a burrito is good, but not preferred over the quesadillas. The Ceviche is out of this world. A heaping portion of perfectly citrus and not too fishy. The only meal that was not good was the Marlin Quesadilla. It was too fishy and tasted like fishy BBQ.

    Photos
    El Sabor De La Baja OKC
    Birria tacos
    Birria tacos
    Blended Margarita, good price and taste.

    See all

    Blended Margarita, good price and taste.
    La Herencia Mexican Grill

    La Herencia Mexican Grill

    4.4
    (129 reviews)
    6.6 mi
    $$

    I'm disappointed in myself I didn't try this and review it sooner!…read more La Herencia is an upscale beautiful restaurant tucked away amongst the businesses. Every time I've driven by it's been absolutely packed in the parking lot. The staff is incredibly friendly and brings a whole fun vibe to your table. The salsa is incredible the queso is to die for. Every single thing I ate was a hit! 10/10 will be back frequently. :)

    La Herencia was a decent experience. We were looking for a sit down restaurant this time instead of…read moreour typical Mexican food truck run. It was very busy when we walked in but there was no wait. We were thankfully seated immediately and started off with chips and salsa. The chips were nice and crispy, but the salsa was mediocre. The tomatoes tasted canned. While I can totally get the efficiency behind using canned tomatoes for a busy restaurant, the taste is not preferred. The kids chicken quesadilla plate was a good amount of food! I just wish the quesadilla was already sliced as it was for our 3 year old. The chicken was also bland. Again, the portions were great. My son ordered the Burrito La Herencia with ground beef and this was seasoned well. Again, great portions of beans, rice & main dish. No complaints with this one! My spouse ordered the La Herencia fajita special and felt as if it was lacking. The steak pieces were minuscule and the shrimp was bland and undercooked. The pork chop was thinly sliced which was nice but VERY salty. We were wishing for more peppers and onions as well. Overall this dish was salty, but tolerable! It came with a side plate of rice, beans, pico de gallo, guac, sour cream & lettuce. Served with flour tortillas. We ordered the queso & guac while we were looking at the menu and waiting. I personally did not enjoy the queso. It was thick and had an artificial mouth feel. The guac was decent! Bland overall but I love the taste of avocado. I wish it had more lime and seasoning though since it was supposed to be Guacamole and not avocado dip. I ordered the Steak Mexicano with extra jalapeños and this was very good. Still on the salty side but I enjoy things on a SLIGHTLY saltier range. My spouse thought the steak was TOO salty. The peppers, onions, and tomatoes were nicely sautéed and seasoned. The rice here is also DELICIOUS. I hate a bland Mexican rice. The beans were good too but nothing to write home about. I do wish I was offered a side of corn tortillas. Overall this experience was okay! Not the worst but definitely not the best. The restaurant was beautifully decorated but there was a noticeable lack of music. We were sat listening to the chatter of all the different customers and kitchen noises. We did have the option of booth or table AND they have boosters seats/ high chairs upon request.

    Photos
    My viewfrom our booth. Golf was playing on the TV above. They also have a private area that can be booked for special occasions, ect.
    My viewfrom our booth. Golf was playing on the TV above. They also have a private area that can be booked for special occasions, ect.
    Cheesecake chimi
    Cheesecake chimi
    Churros

    See all

    Churros

    Chelino's Mexican Restaurant - mexican - Updated August 2026

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