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.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.

Warehouse Willy's

Certificate of Excellence
$$ - $$$
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
300 Dewey Ave, Poteau, OK 74953-4212
+1 918-649-3400
Tue - Fri 11:00 - 14:00
Tue - Sat 17:00 - 21:00
More Info
Add Photo Write a Review

133 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 132: English reviews
Oklahoma City, Oklahoma
2 reviews
5 of 5 bubbles Reviewed 4 days ago NEW

Excellent place to eat! Best ribeye steaks in the state! Also, good gumbo, stuffed shrimp, mud bugs, etc. We eat there a almost every week.

Thank DanaCarter207
1 review
5 of 5 bubbles Reviewed 3 weeks ago via mobile

My husband and I like to try local restaurants when we go out of town. This place was recommended on Maps. We weren't too sure since there was no online menu to look at but gave it a try anyway. Sure glad we did!!! We both had the ribeye steaks, perfectly seasoned and cooked. No steak sauce needed this time!... More 

Thank Rhonda B
Level Contributor
13 reviews
common_n_restaurant_reviews_1bd8 13 helpful votes
3 of 5 bubbles Reviewed 3 weeks ago

The food was average and the price was reasonable. Service was very good and the restaurant is decorated in old signs and interesting antiques. It's pretty dark inside and there was a laser light that would hit your eye every now and then so that was annoying but overall it was pretty good. I would go back for lunch but... More 

Thank StiglerChris_S
Oklahoma City, Oklahoma
Level Contributor
3 reviews
5 of 5 bubbles Reviewed 20 November 2016 via mobile

Wonderful experience. Poteau residents suggested Warehouse Willy's for some great atmosphere and the best burgers in town. They were so right. The ambience was cozy and encouraged conversation. I like that. The music was really fitting, kind of a bluesy country rock, that went with the retro country antique-y decor. Staff was friendly and attentive. Thank you for an overall... More 

Thank 171pamt
Level Contributor
3 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed 20 November 2016 via mobile

The staff was very fast and yet super courteous and provided excellent service. The food and drinks were good...I definitely recommend the gumbo!

Thank Brandi Jo S
Level Contributor
14 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 bubbles Reviewed 2 November 2016

This was our first trip to Poteau and had seen Warehouse Willy's on the internet. We all had filets and they were delicious and cooked to perfection. The portions were generous and the wait staff was attentive. We definitely recommend a visit to Warehouse Willy's for anyone in the area.

Poteau, Oklahoma
Level Contributor
10 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
4 of 5 bubbles Reviewed 2 November 2016

One of only a couple steakhouses in town....Good Food at a fairly Reasonable Price. Small town local establishment..good for visitors and locals alike

Thank yotimbo1967
Muldrow, Oklahoma, United States
Level Contributor
135 reviews
46 restaurant reviews
common_n_restaurant_reviews_1bd8 49 helpful votes
5 of 5 bubbles Reviewed 31 October 2016

My brother and I wanted to see how much old downtown Poteau had changed. Willey's Warehouse is right on the corner. Decorated in all things past. lol Service was quick and friendly. But the cheese burgers are the best I've had in a VERY long time! Old fashioned burgers with all the fixings. They don't serve french fries but their... More 

Thank SherryH334
Oklahoma City, Oklahoma
Level Contributor
53 reviews
24 restaurant reviews
common_n_restaurant_reviews_1bd8 20 helpful votes
5 of 5 bubbles Reviewed 25 October 2016

This is a gold mine! I had the ribeye, best steak I ever had! And the place in interesting too. If you are in Poteau, it is a must stop for dinner.

Thank dpnsue
Poteau, Oklahoma
Level Contributor
97 reviews
69 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 bubbles Reviewed 8 September 2016

It is located in down town Poteau. They have great food and a while you wait for your food you can look around the walls at the different signs and pictures. The staff are very friendly. It is just a great place to eat.

Thank Brenda E

Travellers who viewed Warehouse Willy's also viewed


Been to Warehouse Willy's? Share your experiences!

Write a Review Add Photos & Videos

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
Improve this listing

Restaurant Details

Rating summary
  • Food
    4.5 of 5 bubbles
    4.5 of 5 bubbles
  • Value
    4.5 of 5 bubbles
    4.5 of 5 bubbles
American, Steakhouse
Lunch, Dinner
Restaurant features
Takeout, Seating, Waitstaff, Parking Available, Wheelchair Accessible, Serves Alcohol, Reservations, Full Bar
Good for
Special Occasion Dining, Kids, Groups, Child-friendly
Open Hours
11:00 - 14:00
17:00 - 21:00
11:00 - 14:00
17:00 - 21:00
11:00 - 14:00
17:00 - 21:00
11:00 - 14:00
17:00 - 21:00
17:00 - 21:00
Location and Contact Information
  • Address: 300 Dewey Ave, Poteau, OK 74953-4212
  • Location: United States  >  Oklahoma (OK)  >  Poteau
  • Phone Number: +1 918-649-3400

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Warehouse Willy's and other visitors
2 questions
Ask a question
over a year ago
over a year ago

See all questions (2)

Questions? Get answers from Warehouse Willy's staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?