Palace is an American diner known for its two-level space and menu of breakfasts, burgers, sandwiches, and salads.