Warehouse Willy's - Poteau

Seafood, American, Delivery Services
Menu
Full menu with pictures, prices and categories.

Warehouse Willy's

Warehouse Willy's
3.8 / 5 (304 reviews)

Description

Warehouse Willy's in Poteau delivers hometown charm and standout steaks and barbecue that draw diners from miles away. Generous appetizers (fried pickles, pork belly), a shaved ribeye sandwich, and expertly cooked steaks and burnt ends share the menu with notable chicken dishes. Service is warm and attentive—owners greet guests and staff keep drinks full—and the restaurant is wheelchair accessible and budget-friendly. A few dishes run salty and one entree felt undersized, but overall it’s a must-visit for meat lovers.

Last update: 17.01.2026 from: Robert

Feedback

★ 3.8 / 5 from 304 reviews
robert-bullard-1
15.07.2024

An excellent experience! We had a wonderful time here, and the pork belly appetizers were so good that we discussed how to make them ourselves. My steak was perfectly done and quite delicious! Don't miss out on this gem! Wheelchair accessibility: Accessible to all.

dalia-lavender-2
15.07.2024

Awesome greeting, service n food!

mark-mcdonald-store2
15.07.2024

Amazing place! Definitely exceeded my expectations. We had a group of 10 grown men and the waitress never let a glass get low. The food was great. Everyone in the group was happy and it didn’t break the bank!

robby-baker
15.07.2024

I've been wanting to go here for a while and finally had the opportunity to go on the 20th for our anniversary. It was really cool being greeted at the door by the owners. The food was great and so was the staff. Most definitely will go back!

ben-there-2
15.07.2024

I had the shaved ribeye steak sandwich along with house-made chips. The sandwich was delicious, although it was a bit on the salty side. I enjoy salty foods, but this was a touch too much for me. My husband ordered the bourbon chicken and said it was tasty, but the portion was a bit small. I hope to pass through again and give this place another try!

FAQ

You can use the WiFi of the restaurant free of charge.

The diner and its rooms are wheelchair accessible and thus usable with a wheelchair or physiological limitations.

More information

Suggested nearby restaurants.