We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Leo's Bar-B-Q The Original

3631 N Kelley Ave, Oklahoma City, OK 73111-4505
(405) 424-5367
Improve this listing
Ranked #85 of 1,416 Restaurants in Oklahoma City
Mon - Sat 11:00 am - 8:00 pm
Cuisines: Barbecue
5 visitor photos
Restaurant details
Write a Review

43 reviews from our community

Visitor rating
Rating summary
Date | Rating
  • English first
  • Any
English first
Edmond, Oklahoma
Senior Contributor
45 reviews 45 reviews
22 restaurant reviews
22 helpful votes 22 helpful votes
3 of 5 stars Reviewed August 25, 2014

Went here on the recommendation of a friend. Our group ordered the brisket and turkey sandwiches with onion rings. Unfortunately, we didn't notice them bringing in the boxes of frozen onion rings until after we had ordered. Meat on the sandwiches was good, although the sandwiches self destructed within seconds on the flimsy white bread. Onion rings were WAY overcooked... More

Was this review helpful? Yes
Rancho Cucamonga
Top Contributor
116 reviews 116 reviews
60 restaurant reviews
42 helpful votes 42 helpful votes
4 of 5 stars Reviewed August 20, 2014

We stopped off at Leo's on a road trip to Indiana. The place is a total dive. Pros- employees are friendly, prices are good, food was really good, the brisket was cooked perfect and the BBQ sauce was amazing Cons- divey and no healthy options like fish or salad

Was this review helpful? Yes
Eugene, Oregon
Top Contributor
107 reviews 107 reviews
66 restaurant reviews
25 helpful votes 25 helpful votes
4 of 5 stars Reviewed August 20, 2014

Ended up solo in OKC and stopped by because Guy Fieri told me to (on TV not in person). He hasn't had the pleasure of meeting me. Had the Leo's Special Lite plate - a sample of all their meats. Great rib and pulled pork. Not a fan of the baloney or sausage. The complimentary pound cake with bananas and... More

Was this review helpful? Yes
Top Contributor
59 reviews 59 reviews
41 restaurant reviews
21 helpful votes 21 helpful votes
2 of 5 stars Reviewed August 5, 2014

After reading so many rave reviews of this place, we decided to drop in on our way to Kansas. We should've kept on driving. Although the chopped brisket was fine, the sauces (hot and mild) were...off. The mild had a sickly sweet taste, the same flavor combination found in the baked beans. The spicy had a very strong vinegar aftertaste.... More

Was this review helpful? Yes
Washington DC, District of Columbia
5 reviews 5 reviews
6 helpful votes 6 helpful votes
5 of 5 stars Reviewed July 28, 2014

Leo's BBQ is some of the best lip. -smacking ribs I've eaten. This a true dive, from paper towels on the table to styrofoam plates. But the service is warm and welcoming. They treat you like family, and the food is amazing. If you think that some of the best food can be found in unexpected places, Leo's is the... More

Was this review helpful? Yes
Senior Contributor
37 reviews 37 reviews
20 restaurant reviews
19 helpful votes 19 helpful votes
5 of 5 stars Reviewed July 21, 2014

We were a family of 6 travelling to Oklahoma City from Canada. A friend of ours recommended trying Leo's for authentic southern BBQ. Set the address in our GPS and almost missed the place. Once we were inside we knew we were in the right place. We had a little sample of everything, baked beans, potato salad, white bread, ribs,... More

Was this review helpful? Yes
Oklahoma City, Oklahoma
Senior Contributor
46 reviews 46 reviews
33 restaurant reviews
7 helpful votes 7 helpful votes
4 of 5 stars Reviewed July 15, 2014

We finally had a chance to try out Leo's. Like everyone has said before us, Do not let the exterior deter you from visiting this place. The décor inside is not much better, but the food is very good. We tried all the meats (Bologna Ribs, Hot Links & Brisket). We ordered Leo's Special and it was more than enough... More

Was this review helpful? Yes
Trion, Georgia
17 reviews 17 reviews
10 restaurant reviews
33 helpful votes 33 helpful votes
4 of 5 stars Reviewed July 13, 2014

we saw this place featured on guy's Diners drive ins and dives. We said hey we are going through here on our way to New Mexico. Lets try it. Its in a bad location because of little parking, but the food is good and the staff really friendly. we had a great experience. The ribs are the second best ive... More

Was this review helpful? Yes
Fort Smith, Arkansas, United States
Senior Contributor
48 reviews 48 reviews
35 restaurant reviews
15 helpful votes 15 helpful votes
5 of 5 stars Reviewed May 27, 2014

Leo's Bar-b-Q is amazing. The meat falls off the bone and has been cooked to perfection. There is a large slow-cooker with Greens in the corner, and awesome kool-aid to drink. The pie that comes with the meal--I think it is lemon icebox pie---is really delicious too. This is a great place to take a family, and if you like... More

Was this review helpful? Yes
Central Wisconsin
Senior Contributor
29 reviews 29 reviews
21 restaurant reviews
7 helpful votes 7 helpful votes
4 of 5 stars Reviewed May 27, 2014

If you're looking for romantic ambience, find another place to eat. Leo's is a true hole-in-the-wall joint, but serves great ribs. The sides are nothing special, but the ribs were cooked perfectly, are flavorful, and the meat practically falls off the bone. Don't let the seedy exterior (or interior for that matter) stop you from trying some excellent ribs.

Was this review helpful? Yes

Travelers who viewed Leo's Bar-B-Q The Original also viewed

Oklahoma City, OK

Been to Leo's Bar-B-Q The Original? Share your experiences!

Write a Review Add Photos & Videos

Owners: What's your side of the story?

If you own or manage Leo's Bar-B-Q The Original, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.

Manage your listing