Randy and Charline had a love affair with good food and as it turns out Randy was an amazing chef himself. In 1990, after constant begging from friends and relatives, Randy and Charline decided to open up their first location in Poteau, OK. They opened on Mother’s Day to a swarm of people. They now lovingly refer to that day as “Mother’s Day Massacre.”Randy’s recipes were a smash hit. In 1992 the Landrys moved to Fort Smith, AR across from the Holiday Inn on Rogers Ave. By this time Natalie had been “tricked” into cooking for the family and that was a good thing! Fort Smith locals and travelers alike fell in love with their new Cajun restaurant.