Cafe Deluxe Writes: With its leather booths, mahogany bar and oversized mirrors, Cafe Deluxe combines the charm of a neighborhood tavern with the sparkle and energy of a bustling European bistro. Our eclectic menu combines traditional fare like Steak Frites and Grilled Meatloaf with Creole Sauce with more innovative dishes such as Ahi Tuna Mignon with Green Pepper Sauce.