Di tích khảo cổ đã cho hay rằng phô mai (cheese) đã được làm tại Hòa Lan từ nhiều ngàn năm trước. Chính Julius Ceasar cũng đã ngạc nhiên khi thấy phô mai đã được sản xuất tại những xứ đất thấp này. Nhưng thời xưa phô mai chỉ được làm để được tiêu thụ trong gia đình. Phải đợi tới thời Trung cổ thì Hoà Lan mới xuất cảng phô mai và mới được nổi tiếng là xứ làm phô mai ngon.
Du khách tới Amsterdam có thế tới thăm những tiệm bán phô mai và tới nếm thử những loại phô mai bất hủ của những miền khác nhau của Hoà Lan. Hầu như mỗi khu vực của Amsterdam đều có một tiệm bán phô mai.
Hòa Lan xuất cảng hai thứ nhiều nhất là phô mai và hoa. Phô mai hòa lan có rất nhiều loại được thế giới ưa thích nhưng hai thứ đứng đầu là Gouda và Edam. Cùng một thứ phô mai có nhiều nhãn hiệu và cùng một nhãn hiệu có nhiều thứ phô mai. Thí dụ như nhãn hiệu Uniekaas làm các loại phô mai Gouda, Edam, Hoallandse làm bằng sữa Dê, Mimolette and nhiều thứ khác nữa. Gouda và Edam là hai loại phô mai cứng và dịu mang tên của nơi xuất xứ, nhưng sau này được sản xuất khắp nơi. Những loại phô mai khác cũng thường được xuất cảng là Maasdammer, Boerenkaas, Phô Mai dê, phô mai hun khói, và Frisian Clove Cheese.