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