Les chefs du restaurant Mahalas tiennent à offrir une expérience merveilleuse à leurs clients d'âges et de goûts différents, en proposant une large gamme de fruits de mer de différents types et méthodes de préparation, en plus des recettes de la cuisine grecque locale, qui consistent généralement en légumes farcis et viande grillée servis avec pommes de terre sautées. Le restaurant propose également une gamme d'entrées, de salades et de sauces locales adaptées pour accompagner ses différents plats.