Palais de Punjab is an Indian restaurant offering a range of dishes in a newly renovated, travel-inspired ambiance.