Cancel

    Open app

    Search

    Warehouse Willy's

    4.1 (82 reviews)
    ModerateSeafood, Steakhouses
    Closed 11:00 am - 8:00 pm
    Updated 3 months ago

    Warehouse Willy's Seafood Restaurant 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

    16 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    12 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 3 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

    LongHorn Steakhouse - Order an exceptionally tender center-cut Flo’s Filet grilled with our signature seasoning.

    LongHorn Steakhouse

    3.7(93 reviews)
    23.7 mi
    $$

    I originally thought this would be a 5 star review for a Valentine's dinner for two. It turned into…read morea complete cluster****. I called the store to see if there was an extra wait for online orders due to it being Valentine's Day. I was told it was a 2 hour wait. No worries. I made my order online and expected to pick it up at 8. On the way to the restaurant around 7:30 I get a call asking if I intended on picking up the food that had been ready since 6:30. I told the very nice person I spoke with what had previously transpired and nothing seemed wrong. She said the kitchen would remake the food, per the managers, and nothing should change. This was amazing and beyond what is expected. I arrived at the to go spot, let them know I was there and had food brought to me about 15 minutes later. I assumed this was because my food would be fresh. That was a mistake on my part because it was the order they made at 6:30. They honestly gave me food that had been sitting out for about 2 hours at this point. The steaks were cold, mushrooms were inedible and the potatoes were too. I have never had an experience like this at Longhorn, and I hate that it happened because they are typically a decent restaurant. They did more than ruin a dinner. They ruined an entire Valentine's date. TLDR: Food was cold, late, and customers were lied to.

    Grace, our waitress, made our dining experience epic! She was friendly and when we joked with her…read moreshe would give it right back! She made sure our drinks were filled and even brought out some to go. She checked on us quickly but not so much it was interrupted our conversation. Definitely ask for her! The restaurant itself was very clean with a quiet casual atmosphere. We were seated quickly considering it's the holidays. Now the food. My Ribeye was cooked perfectly. I asked for medium well and that's what I got, juicy and tender. I also got the Steakhouse Mac n Cheese. The cheese sauce was so creamy and flavorful, the four cheeses blended well together. Definitely recommend!

    Photos
    LongHorn Steakhouse - Not trying it would be a crime! Our Outlaw Ribeye is bone-in, well-marbled, fire-grilled, juicy, and delicious.

    Not trying it would be a crime! Our Outlaw Ribeye is bone-in, well-marbled, fire-grilled, juicy, and delicious.

    LongHorn Steakhouse - LongHorn’s New York Strip is fire-grilled to enhance its distinctive flavor, this thick cut is a steakhouse classic.

    LongHorn’s New York Strip is fire-grilled to enhance its distinctive flavor, this thick cut is a steakhouse classic.

    LongHorn Steakhouse - Got the biggest steak in the game wearing our name! The LongHorn porterhouse combines a bone-in strip and tender filet in one thick cut.

    See all

    Got the biggest steak in the game wearing our name! The LongHorn porterhouse combines a bone-in strip and tender filet in one thick cut.

    Western Sizzlin - # 12 Chopped Sirloin steak with FF mushroom gravy and Texas toast

    Western Sizzlin

    2.4(21 reviews)
    1.6 mi
    $

    Server Jaron, or something like that. He not the best that's…read morefor sure. He asked if everything was okay, and walked away before we answered. On the good side, he's been back multiple times. Although as I'm writing this, he hasn't been back in a while. Ambiance It's a casual steakhouse. The place is not busy for a Saturday night. But food service was slow. Food The quality here has dropped quite a bit since our last visit. Some of the produce on the salad bar was frozen. The croutons tasted bad, the tomatoes tasted like onions. The grilled chicken had a good taste albeit overly seasoned. The accompanying rice pilaf was satisfactory. The petite steak had a good taste, but there was a big section that was just fat. Overall I don't know what's happening here. The overall feeling and vibe is way off. There is an overall feeling of lacking. Lacking quality on the salad bar. True, produce should be chilled. But not frozen. The staff overseeing the salad bar either is absent or just does not care. On the bright side. The music their playing tonight is wonderful. 70's stuff. Sounded very good. Military Yes, with id.

    Great burgers, chicken strips are always fresh! Ask them to make your fries Cajun style, they are a…read morelspicy but delicious! Buffet is good too, lots of choices.

    Photos
    Western Sizzlin - Apple cobbler da mode ala good. I'm having dessert before my meal, so I can get it in while I have room. Dessert varieties.

    Apple cobbler da mode ala good. I'm having dessert before my meal, so I can get it in while I have room. Dessert varieties.

    Western Sizzlin - Broiled sirloin medium

    Broiled sirloin medium

    Western Sizzlin - Salad your way

    See all

    Salad your way

    Southern Belle Restaurant - Loaded potatoe

    Southern Belle Restaurant

    4.5(64 reviews)
    10.7 mi
    $

    We happen to see this railroad car as we drove by and just on a whim decided to try it. I will…read moreadmit, we did look at the reviews before we went in, but all the reviews were so good. We had to try it! We both had the steaks, my wife having the ribeye and I had the New York strip. We both had the fully loaded sweet potato. I had the salad bar and she had the corn. Everything was incredibly tasty. The owner was very friendly unhelpful and it was fun to read up on the history of the railroad car. If we are ever back in the area, it is definitely on our list of places to visit again.

    Dinner last Friday evening at the Southern Belle in Heavner, OK. The restrauant, or at least the…read moredining room is in an old, 1905 refurbished passenger car with a rich history. It provides an unique environment with a folksy vibe. The railroad car does not look as clean and crisp as their web page photo and it's been painted what appears to be a dark burgundy. It was dark and raining so it's hard to say on the color. Inside is cozy and comfortable. It's a neat venue. The menu consists of typical American comfort food, at least for the south. Three of us us ordered chicken fried steak with mashed potatoes, cream gravey and fried okra. The outlier ordered fried chicken livers with French fries and fried okra. All four of us were pleased with our meals. The chicken fry was good as were the potatoes and cream gravey. The fried okra was excellent. The chicken livers were excellent and begged for mashed potatoes and cream gravey. The French fries Ken ordered weren't very good. I think they were under cooked. We had a nice, enjoyable dinner. The service was excellent and the prices moderate

    Photos
    Southern Belle Restaurant - Salad Bar

    Salad Bar

    Southern Belle Restaurant - Taco soup

    Taco soup

    Southern Belle Restaurant - Exterior of restaurant

    See all

    Exterior of restaurant

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

    Shad's Catfish Hole

    4.2(54 reviews)
    23.2 mi
    $$

    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.

    Photos
    Shad's Catfish Hole - Inside

    Inside

    Shad's Catfish Hole - Initial table setup - Cole slaw, beans, hush puppies and pickle/onion plate

    Initial table setup - Cole slaw, beans, hush puppies and pickle/onion plate

    Shad's Catfish Hole - Exterior

    See all

    Exterior

    Uncork'd - Pork 'n Peaches

    Uncork'd

    4.3(126 reviews)
    24.4 mi
    Gluten-free friendly
    Outdoor seating

    Made it to Stop #14... Fort Smith, Arkansas! And whew... getting here was a little white-knuckle…read moredriving through our first real rainstorm of the entire trip But we made it safely! Of course the minute I realized the hotel didn't have a restaurant... my retirement road trip survival instincts kicked in: "Find closest pet-friendly patio immediately!" And WOW... what a find! Uncork'd Wine Bar absolutely delivered! This locally loved Fort Smith spot is known for its huge wine selection, cozy upscale vibe, incredible patio, craft cocktails, and surprisingly amazing food menu. Spot on. But honestly? The service may have stolen the show. Friendly, attentive, welcoming to the BBoyz... just one of those places that instantly makes you glad you stopped there And when they overheard me mention I forgot my jacket in the car... they immediately brought me the softest blanket to keep warm on the patio Now THAT is hospitality. After 21 days on the road and plenty of meals along the way... this was hands down the best "non-home-cooked" meal of the trip so far Rainstorm survived BBoyz approved patio Warm blanket rescue #MilesAndBBoyz #Stop14 #FortSmithArkansas #Uncorkd #RetiredAndRolling #PetFriendlyPatio #RoadTripFinds

    Service/food and atmosphere all were great. Live music to enhance the experience. Braised beef…read moretips/chicken Marsala were very tasty. Finish out with a nice dessert and you can't go wrong. Well worth the visit. Enjoy!

    Photos
    Uncork'd - Jerk Half Chicken with coconut curry, mango pico, plantains and charred lime

    Jerk Half Chicken with coconut curry, mango pico, plantains and charred lime

    Uncork'd - Ahi Tuna

    Ahi Tuna

    Uncork'd - Watermelon Salad

    See all

    Watermelon Salad

    21 West End - 9 ounce filet mignon with blue cheese and blackened topper

    21 West End

    4.2(175 reviews)
    25.8 mi
    $$$

    One of the Best dining spots in the state. Speakeasy feel. Food outstanding!! Service excellent!read more

    21 West End is an absolute gem of a dining establishment! The setting of the restaurant is the old…read morejail and courthouse and is so cool in and of itself. We were greeted by the owners and the staff for the evening, and given a few options for dining locations as we didn't have a reservation and they had a large group being sat just after us. We loved that had an opportunity to dine at a table in the "jail" section. The restaurant was packed but it still felt warm and cozy for our date night meal. We had multiple, fantastic servers taking care of us. I didn't get to capture the appetizer, the spinach and artichoke dip, but it was literally the best I've ever had and I even make my own! It was full of artichokes and spinach and it was in an amazingly light and fluffy white whipped dip served with fresh made breads onsite and pretzel bites from a local vendor. Our cocktails and wine were amazing. Then our main course arrived! One of our waiters was new and said the filet was the best he'd ever had, and he wasn't wrong! We travel often and dine all over, these filets were cut and prepared to perfection! We took his recommendation to add the blue cheese and blackened topper and it was phenomenal! The steaks literally cut like butter and melted in your mouth! Charred Pittsburgh style, medium rare and heavenly. Placed on a bed of mashed potatoes that blended in the warm blue cheese and asparagus, this meal made me feel like I was at NYC or Chicago's top steakhouses! If you live local or just passing through like us, don't miss this experience!!! It was absolutely delicious and at the top of my list for best steaks!!!

    Photos
    21 West End - Entry to interior "jail" dining and additional dining

    Entry to interior "jail" dining and additional dining

    21 West End - Apple butter roasted chicken, sweet potato  mash and green bean casserole

    Apple butter roasted chicken, sweet potato mash and green bean casserole

    21 West End

    See all

    Warehouse Willy's - seafood - Updated May 2026

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