Một món quà khác cũng rất đậm chất Phú Yên, chính là nước mắm Gành Đỏ với vị mặn đậm đà không thể trộn lẫn với hương vị các loại mắm khác. Với nguồn hải sản tươi ngon, những con cá cơm ngon nhất, tươi nhất vừa được đánh bắt sẽ được lựa chọn, rửa sạch và đem ủ mắm với loại muối tinh khiết cũng được sản xuất ngay tại Phú Yên. Nước mắm là một gia vị thuần Việt, không thể thiếu trong bữa cơm hàng ngày của mỗi gia đình. Một muỗng mắm thơm ngon sẽ giúp làm tăng vị đậm đà của món ăn. Nước mắm tại làng Gành Đỏ là một đặc sản nổi tiếng của Phú Yên, nên có thể mua nước mắm Gành Đỏ ngay tại làng hoặc các cửa hàng đại lý lớn ở Phú Yên với nhiều cơ sở sản xuất nước mắm gia truyền như nước mắm Ông già, nước mắm Bà Mười hay nước mắm Tân Lập.

Đặc sản mắm Gành Đỏ Phú Yên