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.


Is this your business?
801 S 1st St, Madill, OK 73446-3841
+1 580-677-2215
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent88%
  • Very good12%
  • Average0%
  • Poor0%
  • Terrible0%
Jun 30, 2015
“Great food and friendly people. The sliced brisket was very tender and tasty!”
Apr 14, 2015
“Great BBQ”
Restaurant Hours
$$ - $$$
801 S 1st St, Madill, OK 73446-3841
All Details
Write a ReviewReviews (8)
Traveler rating
Traveler type
Time of year
Reviewed June 30, 2015

We have never had a bad experience with this place. The food is good and the people are very helpful and friendly

Thank Jerry B
Reviewed April 14, 2015

Our first visit here and we were not disappointed. This is not a true restaurant; it is a trailer in a parking lot. The only "sit down" options are several folding chairs around some cable spools....perhaps would seat about 1 dozen people in good weather....More

Thank Tom-MN67
Reviewed March 29, 2015

Recently went to AJ's. Had a sample of all the que. Ribs were smoked nicely and tender, but personally did not care for the wet rub. Brisket was moist and tender with a nice bark, very good. Likewise, chopped beef was very good. Sausage was...More

2  Thank Ron H
Reviewed February 28, 2015 via mobile

The food was authentic. Delivered to my place of work quickly and still very hot. People were very polite

Thank Mmwoodall
Reviewed December 6, 2014 via mobile

It's a small, black, spotlessly clean trailer parked next to highway 70. No place to sit down and eat on site. But please, eat in your car (like my co-worker and I did) or take it home. Or have a picnic. But don't pass this...More

1  Thank Sweendog
Reviewed December 1, 2014

My family and I were passing through from visiting family for the holidays! We found this little trailer in a hole off the side of the highway in Madill (kind of hard to see), but we are so glad we found it! The ribs are...More

1  Thank Wonderer2089
Reviewed November 5, 2014 via mobile

My family just loves AJ's BBQ. The Big Ugly sandwich is so good!! The pulled pork and brisket are delicious too!! My boys love the fried catfish and hush puppies! The ribs are the best I have ever eaten at a restaurant!! Just go and...More

1  Thank Candy C
Reviewed November 2, 2014 via mobile

If you haven't had the chance to try this place then you are missing out. From pulled pork to brisket to ribs to fish to chicken strips... they have something for the whole family and it is good! To top things off... The prices are...More

1  Thank Weston C
Nearby HotelsSee all Madill Hotels
Best Western Plus Sand Bass Inn & Suites
144 reviews
.13 miles away
American Inn Madill
27 reviews
1.14 miles away
HighPort Inn
4 reviews
17.85 miles away
Tanglewood Resort and Conference Center
422 reviews
18.21 miles away
Nearby Restaurants
Hobo Joes
56 reviews
.86 miles away
Country Kitchen
23 reviews
.68 miles away
24 reviews
.15 miles away
Nearby Attractions
Chickasaw Pointe Golf Club
17 reviews
8.71 miles away
Wheelock Academy
5 reviews
11.29 miles away
Blue River
32 reviews
17.83 miles away
Lake Texoma State Park
13 reviews
10.22 miles away
Questions & Answers
Get quick answers from AJ's BBQ staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Location and Contact Information
  • Address: 801 S 1st St, Madill, OK 73446-3841
  • Location: United States  >  Oklahoma (OK)  >  Madill
  • Phone Number: +1 580-677-2215
Is This Your TripAdvisor Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more. Claim Your Listing