Our Take: Located on the edge of the French Quarter, Palace Cafe offers a quality dining  alternative all day long. Open at 8:30 am on weekdays, Palace serves breakfast, lunch, dinner, and a weekend brunch. Operated by the Dickie Brennan group of restaurants, Palace serves New Orleans staples such as gumbo, oysters, etc.,  as well as sandwiches and interesting dinner entrees such as Andouille Crusted Fish or Pepper Duck along with more traditional dinner fare.