The Palace Grill is an upbeat Cajun restaurant serving Creole favorites, cornbread muffins, and jalapeño martinis.