Mediterranean and Portuguese cuisine is served at Maria Madalena. The restaurant offers a menu with dishes like flavorful monkfish.