Filet was tender but tasteless. Overpriced ($30 a plate) and baked potato "loaded" had an additional charge for another little cuplet of MARGARINE - not butter - and an additional up charge for a slice of pasteurized American cheese!! Really? Who thought it was a good idea to use a cheese slice on a baked potato. The turtle cheesecake ($7 for a slice) had sprayed on whipped topping as garnish and was TERRIBLE. Couldn't eat it. Not sure how this place gets dubbed as a good steakhouse...guess because it's the only place around? Don't know and glad this is the first and last time I have to eat here!!! Yuck!!! read more

Very cool place for burger. Fun place Very good.Wonderful place to get a burger and all the Decour is very fun atmosphere. read more

Dining options in Poteau are rather slim pickens. This downtown restaurant probably has the nicest interior of any in town and the food is good. I had the roast beef sandwhich and my friend had a hamburger both with their home made chips. It was good. The menu does have some entrees on it and prices are reasonable. I give it 3 stars because I think it is a-ok. Especially for Poteau. read more

Ribeye steak was amazing and so are the stuffed shrimp best I've had definitely recommend.great place and service was excellent even though the were really busy. read more

The food is ok, they do nothing for your birthday, not even sing happy birthday! The price is on the pricey side for the food. It was my husband 81 birthday and it was. That's not our problem. I wish we went to Chili's instead! read more

This was a fun place. Small and intimate. Lots of old nostalgia on the walls. Good service. Pretty good ribeye, they know what medium rare is. Always a plus! read more

I moved to Poteau 1 1/2 years ago and have been told by many people that this was "the" restaurant in town. Well there is not much to compare them too here but I have gone three time and all three times I have been disappointed. Three time you are out. I ordered the pork chop which was ok but wanted a healthier alternative to their side choices of potatoe wedges, potatoe salad or baked potato so I ordered the steamed veggies for a whopping 1.25 extra charge. What I expected for the additional money was not what I got. What I got was a small bowl of frozen Veggie that were luke warm swimming in some awful beef broth stuff. The bread I received also was a half of a sub roll, hardly buttered and barely grilled. Sorry Warehouse Willies. You are no longer on my restaurant list. read more

Stuffed shrimp is delicious. If takeout is what you are after though evenings are not available for that.

I had the filet mignon. The food, drinks and service were awesome. Better than most high end restaurants we have tried and the prices are surprisingly low compared to the others. read more

Warehouse Willy's - Great food - Seafood Near Me - Poteau, Oklahoma

First time here and have to say gumbo was very good and the stuffed shrimp appetizer was good also. For my entree I had the rib eye and it is very juicy and tender two thumbs up for me. My wife had the bbq baked potato and gives it two thumbs up. Over all awesome. Drinks were great and cold. What a place to go when in Poteau Ok. read more

Warehouse Willy's - This is a wet willy it's awesome - Seafood Near Me - Poteau, Oklahoma

If you are ever around Poteau and are looking for a great steak- THIS is the place to go! There are other favorites on the menu as well- and I have tried them all. Service is almost always attentive and prompt - found super consistent. Highly recommend steak & baked potato.... and don't forget to try the mud bugs! read more

While passing through on our way to Broken Bow, we stopped here for lunch. What a great experience! Friendly service and wonderful food! I had the gumbo (beware- has a kick) and my husband and daughters had burgers. The food was absolutely delicious. We loved the interior of the restaurant because it was full of memorabilia. The bathroom was hilarious and I won't spoil that for you. Will definitely be back when we come through town again. read more

Food was excellent perfectly cooked best gumbo and Potatoes in town waitress was nice could have been more attentive but she was nice enough read more

Warehouse Willy's - Seafood Near Me - Poteau, Oklahoma

See all

If you want fantastic food, Warehouse Willy's is the place to go!! The fried pickle fries and mud bugs are absolutely amazing and the "special sauce" that comes with them is the best!!! I can't say enough about the gumbo.... I've never had better, not even in New Orleans. Though the jalapeño stuffed shrimp is amazing, I usually go with the grilled chicken breast with the Italian sauce!! It is so good!!! We eat there monthly at least. The waitresses are too notch and know their stuff as well!!! I highly recommend! read more

I have kinda mixed feelings about this place I'm sure if you are local it's awesome but traveling as I do it was ok the atmosphere was great and service was good food ok I would visit again but try something than the steak it was over priced read more

Love this place the food the wait staff the atmosphere. Prices are a little high but you won't be disappointed

This place is a couple of hours from my house, but we will make the drive to Poteau just to eat here. Literally the best steak you could ever order. I rarely eat steak without any kind of sauce, but this steak just doesn't need anything. It melts in your mouth. Their mudbugs and fried green beans are the perfect way to start you meal. We have always had great, friendly service as well. read more

We love Willy's. Great food and atmosphere. The mud bugs are great. Willy's steaks are the best in town. If you're coming through Poteau make sure you stop at Willy's read more

There's not a huge choice of decent places to eat at in Poteau. I always recommend Willy's to my friends and family that are visiting from out of town. It doesn't get any better than Willy's here, their potato wedges are to die for good! read more

This restaurant was recommended by the hotel clerk. Looked it up on 3 sites and read the reviews. Usually order what others recommend and am not disappointed. The steak was very good. The mud puppies...either it was an off night or other people like deep fried rubbery food. Don't order the shrimp, it was over cooked. The gumbo was good and very filling. Bar selection...very limited. Next time we are in Potesu, we'll try another place. If you eat here, definitely have steak. read more

They have some nice options, but nothing spectacular. The staff is nice, the music could use some variety, but it is a nice local bite to eat in downtown poteau. read more

I ordered fried shrimp. They were bad. Overcooked, dry, tasteless. My wife ordered a baked potato with steak on top. The steak was cooked to dryness. We tried to salvage it and dipped it in various things just to make it edible. We could not. My worst restaurant meal in several years. read more

Its great food and friendly people, little pricey and long waits but I still eat here.

Best steakhouse in the county! We send all our guest here and we frequent often. They have great local beer and a good liquor selection as well. Give this place a try us you are in town, you will be glad you did. read more

Best restaurant in town! They are famous for their Steaks and porkchops but I love their specialty baked potatoes. Atmosphere is fun fun fun ! Family friendly . read more

Been going here for the last 10 years.......the marinated rib eye steak is top notch...........very cool atmosphere and 'the Blues' playing.Great service....this place never disappoints. read more

One of the best steaks ever! Love to take my out of town guests here. The mudbugs & ribery are must trys! The atmosphere is unique & the only thing better than the food & atmosphere is the service! Christina is the BEST! they always male it right, I've never left hungry that's for sure! The steak salad is my fave keto friendly go to lunch! read more

Best food in Poteau!! The staff and the owner are very friendly. I highly recommend the stuffed shrimp, gumbo, steak with a baked potato, or a burger with spuds - Everything is delicious. Every time I come into town to visit family, we have to go to Willy's. read more

I took my wife here for her birthday and having never been here before was I pleasantly surprised. I looked at all the reviews(which were mostly 4 or 5 stars) we decided on the ribeyes. We started off with a cup of Gumbo which was excellent and a Long Island Tea. The drinks were also excellent. The steaks came cooked to perfection and served with a loaded baked potato(our choices). I'm ready to go back and sample the rest of the menu. The price is very reasonable and the staff and servers were very good and helpful. I can't believe I have lived in the area and never tried this quiet little restaurant. It is a couple of blocks off the road in Poteau but well worth the drive. I would definitely recommend Warehouse Willy's to anyone wanting an excellent, affordable meal. 5 Stars for me!!!! read more

Our service was prompt, waitress was friendly and courteous, our drinks were delicious, and our food was amazing. We couldn't have asked for a better dinner!! read more

The ribeye steak is pretty darn good. In the Poteau area it just doesn't get much better. Cooked to order, flavorful and sized proportionately. The only draw back is (they do not have a good selection of vegetables). read more

Cool place - Great Streaks! Mud bugs are pretty good ..... most sides (salad, bread, etc) are typical of any place. Have to try it at least once read more

This place is good. I have been here twice visiting my firends. The gumbo is so good! Bacon wrapped filet mmmm. The potatos mmm. These are the only things I have eaten here. Also Buds Country Junction...omg this guy can cook bbq! read more

The food is good and steaks are good quality. Decor is a bit overdone and there is quite a bit of dust on the high placed knick knacks. Food is fresh and cooked to order so it takes a bit to serve but is good. Just wish the environment was a bit more inviting. read more

Willy, I came to you under positive recommendation, I'm sorry to say I did not walk out with the same review. Maybe you were having an "off" night or maybe my choice of food should have been different. Unfortunately I believe you should be able to order anything off a menu and receive good food - if that isn't possible, take the lackluster dishes off the menu. I hear the steaks are good as are the mudbugs, but I tried neither. I wasn't in an experimental mood and opted for the chicken fingers, potato wedges and figured I'd have the gumbo and bread instead of the usual salad. The gumbo came, it was fair, but a little bland, the okra was the only redemption for the dish. Later my entree came out and there on it lay the bread that was supposed to come with my gumbo... Now, why would I need the bread with my entree? I already had 3 pieces of breaded chicken on the plate. The bread was the bottom half of a sesame seed bun, barely toasted, when I don't eat the bread on my plate, you know it's bad because that was my cheat night where I go carb happy. I feel it was wasted. The chicken fingers were average, like they were taken out of a frozen bag of Tyson chicken strips and thrown in the deep fryer, not terrible, but I could make it at home. The place is cute inside, cluttered walls, random memoribilia and sweet waitresses, but the high places need a good dusting, I sat under a stuffed bird of some sort am you could see the dust falling off - I covered my drink and food. My family seemed to like their shrimp and our guests enjoyed their steak, so please don't take this as a purely negative review, it is based off my experience and I've only been there once. If I'm ever in the area again, I'll give a second review and order something else. read more

We got the stuffed shrimp as a "to go" item! I love this place!! I'm hooked on the gumbo, but I need to try the steak!!

The fried mud bugs were AMAZING!!! Chips were well done and just salty enough. The steak was delicious and cooked just as I ordered although it was a bit more fatty than I like! Over all a great eating experience! Thanks Willy! read more

We stopped here for dinner during our day-long foliage road trip. I'd seen something online about this place and was looking for something different. When we got there I wasn't sure if it was going to be more bar than restaurant since we couldn't see inside the building, but we went in anyway. It is definitely more restaurant than bar, although it was nice that we were able to get a beer and mixed drink with our meal. We tried the Mud Bugs (battered crawfish bites) as an appetizer and they were a nice start to a perfect meal. We both got the Garlic Grilled Shrimp with the Gumbo and our choice of potato. The gumbo was delicious! I was really afraid it would be fishy tasting since it had shrimp & crawfish, but it wasn't. It had a nice after burn from the spices in it, but wasn't too spicy. There were 12 large shrimp that had a perfect sear on them and coated with a thin layer of their garlic sauce. (my mouth is watering for this right now just thinking of it again) We also shared a piece of their caramel, chocolate cheese cake to finish off the meal. Everything we had was delicious! I just wish they weren't 3 1/2 hours away from home. :( If you find yourself in Poteau, be sure to have a meal at Warehouse Willey's. You will be VERY glad you did. read more

Excellent! Excellent! Excellent! We're out of the Dallas area and dropped by just for grins. Cuban sandwich...MMMMM! Husband got the ribeye which was cooked exactly as ordered. Service was perfect and friendly. Potato wedges are prepared on-site...not frozen. Hmmmm...What to try next.. read more

We saw this in the dining guide from TravelOK.com and drove 2 1/2 hours to sight see and eat there. We got there before 2 and the place was closed. We called to ask about their hours and was told they were closed. It was very disappointing to have our plans hindered...so we went to Leona Italian Restaurant about a 1/4 mile away. read more