300 Dewey AvePoteau, OK 74953
A renowned steakhouse tucked away in the heart of Poteau, Warehouse Willy’s offers the best cuisine from cattle country with a touch of Cajun influence as well. As the winner of the 2000 Golden Fork Award for the best steaks in the United States, Willy’s cuts can’t be beat. Don’t miss the potato wedges, gumbo, the stuffed mushrooms or a local specialty known as mudbugs, better known as fried crawfish. Also of note, HGTV ran a special on the owner and his house above the restaurant.