The restaurant you're thinking of was in what is now Port Orleans French Quarter. It was called Bonfamilles (after Madame Bonfamille of the Aristocats) and it did have menu with a Cajun flair. We ate there frequently during the 90's. They used to have the most wonderful shrimp dish which you could have as an appetizer or entree. We never actually stayed in the hotel but used to make a special trip there just to eat in this restaurant.
We miss this restaurant very much. It closed right around the time the two resorts were renamed POR -French Quarter and POR - Riverside. I guess they felt like they didn't need both restaurants and for whatever reason, decided to keep Boatwrights and close Bonfamilles.