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