مطعم قصر شهرزاد هو أحد المطاعم التي يجب أن تزورها أثناء تواجدك في مدينة الفجيرة خاصّةً وإن كنت من محبي الطعام الفارسي، حيث ستجد لديه مجموعة من أشهى المأكولات المختارة من المطبخ الشرقي والإيراني، كما وتجد لديه عدّة أصناف أوروبية وبحرية.