Cancel

Open app

Search

Warehouse Willy's

4.1 (82 reviews)
ModerateSeafood, Steakhouses
Closed 4:00 pm - 9:00 PM
Updated 2 months ago

Warehouse Willy's Photos

Business Info

WAREHOUSE WILLY'S ATMOSPHERE

What's the vibe?
Moderate noise
Casual
Good for kids
Good for groups

You might also consider

More like Warehouse Willy's

Recommended Reviews - Warehouse Willy's

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

Roast beef sandwich
Dr Keebler ..

Server She said her name was Chloe. Ambiance It's a Louisiana style seafood, steakhouse complete with jazz music . They have a in-house thing. People put dollar bills on the wall as a kind of "I'm/we're here". Food The old and sad looking limes presented with my water do not bode well. The salad was fresh, but quite limited. Consisting of salad mix, bacon, and a few croutons. The well grilled bourbon chicken, has a good smoke flavor, as well as a unique after taste. The biggest fault is the chicken breast was tough. The smothered roast beast sandwich was okay. The roast beef was piled high. The roast beef is probably over done, but needed the gravy. It needs more gravy than provided. Overall This is our first visit here. And so far, not too impressed. Is it just me, or shouldn't restaurants have every item available when they open, or within a short reasonable amount of time. The restaurant opened at 11am. At 1150. The waitress came out and said brisket would not be ready for 20 more minutes. Does the kitchen staff not know how long it takes to prepare brisket? Is today their first attempt? What happened to food prep? Overall, not impressed. It's over priced for what it is. The atmosphere is quite nice. But is it worth the higher price? Not to us. Military No. Shocking. Profit over our military .

Brisket topped baked potato.  Stuffed shrimp.
Shellie A.

I had the brisket topped baked potato with a green salad. He had the stuffed shrimp with a cup of gumbo soup and potato salad. The baked potato was a fair size. The bbq sauce was sweet. The green salad was the usual, lettuce, shredded carrots, purple cabbage, croutons, the blue cheese dressing had big chunks of blue cheese. The shrimp was good. The side of potato salad was like a loaded baked potato, husband said the bacon overwhelmed all of the flavors. Our server was the best, so sweet and efficient. The ambiance was rustic. A unique feature is all of the dollar bills, signed by patrons and stapled to all of the walls. Fun to read while at your table.

Decorative ceiling fan in back dining area
Sheila J.

I wanted to take my friend to eat in a place she had never tried after the hot air balloon festival and this was my choice. I have visited this restaurant twice before. Once for lunch and once for dinner. It's been over a year but I'll never wait that long again. The staff was all smiles and kindness. The atmosphere is very laid back, lots to look at, you could get lost in all the decor. Perfect for a date night or a family night. There is a small bar you may have a drink in while waiting for your table. The bartender made amazing drinks. Our waitress was very pleasant and attentive even through this super busy evening. She made suggestions and we thoroughly enjoyed all of our food. We ordered stuffed shrimp as an appetizer and next time I would make it my meal since they have an entree of it as well. It was so packed and cheesy with the perfect breading. I had the drunken shrimp which is grilled shrimp in bourbon sauce with a Shazam baked potato. The Shazam potato is a loaded baked potato with their special sauce added. My friend had the garlic shrimp and that was amazing as well. The shrimp was grilled to the perfect bite and texture. In the past, I have tried their barbecue baked tator. Potatoes are baked soft and proper, you can also add a salad or gumbo on the side for an extra fee. I have also tried their Mudbugs which is spicy crawfish battered and deep fried. Delicious. Warehouse Willy's will NOT disappoint

menu for willy's jump starts
Chuck F.

Went to dinner on a Saturday evening while driving through Poteau. Showed up 15 minutes before opening. Glad we did because there was a large line. Food was fantastic, service was friendly and prompt, and atmosphere is awesome. Highly recommend!

Now we know how they really feel.

The food is good and I have eaten there for many years. Last night was my last. This and another similar photo were on the wall. It ruined our ambience!

Table decor
Aaron R.

There is not another steak any better than the ribeye here. It is no wonder why you have to wait in line to get in to eat here. Taylor was our waitress and was very friendly and professional

Smothered roast beef
Nancy R.

Warehouse Willy's is dimly lit, with a very welcoming pub atmosphere. While on a business meeting in Poteau, we stopped in for lunch, The menu featured steaks which is very enticing, but since this was lunch and I didn't want to be too full, I decided on the smothered roast beef sandwich with potato wedges. The deli sliced roast beef was served on a hamburger - topped with brown gravy, mushrooms and provolone cheese. The deli sliced beef was a little on the tough chewy side. The potato wedges were seasoned breaded and deep fried - good. One of my friends ordered the gumbo and said it was delicious, my other friend ordered a pulled pork sandwich and said it was very good. I will be back, on my next trip to Poteau I will try something different and hopefully raise the 3 stars to 4. The restaurant is clean, services is friendly and fast.

Best Ribeye around!

See all

3 months ago

Helpful 0
Thanks 0
Love this 1
Oh no 0
Photo of Linda R.
28
108
87

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

10 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

10 months ago

Great food, super cool and different decor. I highly recommend the Bourbon Bacon Burger, the sauce is amazing!

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

I heard that there was a mouse on the ground but the food is good in the bathroom there is some inappropriate pictures too

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 0
Thanks 1
Love this 0
Oh no 0

2 years 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 0
Thanks 0
Love this 1
Oh no 0

1 year ago

Helpful 1
Thanks 0
Love this 0
Oh no 1

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

I think we ate here 3 times during our short business trip here and it seems like the most popular place in town for everyone as well.

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Ray R.
0
25
1

2 years ago

Good food. Price is good. Excellent service. Would go here again. Four of five stars for me.

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 2
Thanks 2
Love this 1
Oh no 1

2 years ago

Everything was great. Service and food. Really enjoyed the experience will definitely return

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 0
Thanks 0
Love this 1
Oh no 0

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Aaron R.
8
86
153

5 years ago

Helpful 0
Thanks 0
Love this 1
Oh no 0

3 years ago

Absolutely amazing experience. Food was great, wait staff was even better!! Willy himself was the best!

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Nancy R.
1011
710
8206

8 years ago

Helpful 20
Thanks 1
Love this 15
Oh no 0

6 years ago

Helpful 2
Thanks 0
Love this 0
Oh no 0

6 years ago

Helpful 2
Thanks 0
Love this 0
Oh no 0
Photo of Daen P.
75
10
0

4 years ago

Awesome food and service!! We got the onion cheeseburger, ribeye burger, and stuffed shrip. Everything came out great.

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of V B.
0
3
3

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Pat G.
111
35
80

4 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

5 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

6 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

7 years ago

Helpful 0
Thanks 0
Love this 1
Oh no 0

4 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

6 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

4 years ago

All around amazing customer service and food was incredible and unbelievable. I will be going a lot more. Best place in poteau.

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 years ago

Second trip here, couple years apart and both times the food was excellent. Definitely with the time and cost

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 years ago

Great place!great good! Great service! No complaints for Willy's. Hard to find a place like Willys in our small town.

Helpful 0
Thanks 0
Love this 0
Oh no 0

6 years ago

Helpful 0
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 1
Thanks 0
Love this 0
Oh no 0

Page 1 of 3

Ask the Community - Warehouse Willy's

You might also consider

Verify this business for free

Get access to customer & competitor insights.

Verify this business

Shad's Catfish Hole - Black angus sirloin 10 oz and baked potato

Shad's Catfish Hole

(54 reviews)

$$

This is a locals place so unless you know it's here.... Fellow campers mentioned it as it's quite…read moreclose to the RV Park. I know you're supposed to eat catfish at a catfish house, but neither of us wanted fried catfish :). I'm here to tell you the alternative options are very tasty! Here's the setup- you are seated and they automatically bring you a bowl of coleslaw, baked beans, hush puppies, and a plate that has pickles and onions on it. This is for you to share, and they will keep refilling it as long as you empty it lol You then order what you want for your main off the list on the wall. I really can't eat fried food so I went with the salmon and it was cooked to perfection. I also had a side of steamed veggies which they serve with butter and some seasonings on the side so you can do what you want to do with it. Hubby was craving a steak and saw that they had a black Angus 10 ounce sirloin and so that is what he went with and he said it was absolutely fantastic. They have you cut into it to make sure it's perfect before they leave it with you. He also had an absolutely huge baked potato! I feel bad because we really couldn't eat all of this food, it's a lot! And for $57 this is a pretty darn good deal They do not serve alcohol, but you can get iced tea or sodas They have a person playing guitar and singing music, he was actually quite good! It's Saturday night and the place was busy but service was very friendly and efficient. I know this is well off the beaten path, but if you're in the area and you want a filling dinner, go for it. They are closed on Mondays and Tuesdays and on Sunday it Looks like they have limited hours from 11:30 to 2:30p. There is a cash discount available but they do take Visa.

This was an interesting find. The food was good and the service was good. The restaurant is a…read morelittle off the beaten path. If you're looking for something "close" to town - this isn't it. They are located near Spiro, Ok - sort of between Spirit and Sallisaw, Ok. I cannot say we have complaints, as the food was good and service was good, they had a great "set up" that included pickles, Josh puppies and Cole Slaw. We got baked potatoes and fried catfish, fried clams and fried scallops. We really enjoyed it.

Warehouse Willy's - seafood - Updated May 2026

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