Là vùng đất hội đủ các địa hình miền núi, đồng bằng và ven biển, Phú Yên có nguồn nguyên liệu cực kỳ phong phú, tươi ngon và một kho tàng món ăn truyền thống, mang bản sắc riêng ở khu vực miền Trung. Ngoài những chiến công vang dội, những nét văn hóa đặc trưng được lưu truyền trong sách sử, các món ăn ngon ở Phú Yên có nhiều yếu tố độc đáo, được xem như đặc sản riêng của đất và người xứ Nẫu, không dễ gì tìm thấy ở những nơi khác…
Bánh canh hẹ

Bánh canh là một món ăn bình dân ở Phú Yên, tuy vậy chủng loại bánh canh ở Phú Yên rất phong phú như: bánh canh bột gạo, bánh canh bột lọc, bánh canh chả cá, bánh canh hẹ,… chỉ cần đi lòng vòng 10 phút cũng có thể đếm được tới 4-5 quán bán bánh canh bên vỉa hè, nhiều nhất là xung quanh bưu điện thành phố Tuy Hòa.
Mỗi món bánh canh là một loại hương vị khác nhau, không quán nào giống quán nào. Bánh canh có thể được nấu với các vị cá dằm, chả cá là phổ biến, đặc biệt người ta dùng lá hẹ như một loại phụ gia đặc biệt thêm vào bánh canh để tăng thêm mùi vị.
Bánh hỏi lòng heo

Món ăn này có lẽ đã quá nổi tiếng khi nhắc đến vùng đất xứ Nẫu. Đến nỗi người dân vùng đất này còn bảo rằng “đến đây mà chưa ăn qua món này thì coi như chưa tới”. Bánh hỏi được làm từ bột gạo và có quy trình chế biến đặc biệt công phu, tỉ mỉ. Một dĩa bánh hỏi được rắc mỡ hành lên ăn kèm với một dĩa thịt quay, thịt nướng, lòng heo… tùy thích. Đây là món ăn đặc biệt thường xuất hiện trong những dịp lễ, cúng giỗ, cưới hỏi, lễ cúng ở đình, chùa và là một nét văn hóa ẩm thực của địa phương.
Bánh bèo nóng

Bánh bèo là một trong những món ăn chơi có mặt ở hầu khắp các nơi. Theo đánh giá của nhiều người, dù là bánh bèo ở Huế hay nơi khác, đều cho ra hương vị không mấy khác nhau. Nhưng nếu đã thưởng thức bánh bèo Phú Yên một lần, bạn sẽ cảm nhận được nét rất riêng của món bánh xứ này.
Món bánh bèo Phú Yên thơm ngon hấp dẫn thực khách còn nằm ở việc chủ quán biết cách giữ chén bánh bèo nóng hổi trước khi phục vụ, phải trở tay nhiều lần mới cầm được chén bánh lên.
Một trong những nguyên liệu làm nên cái hồn của chén bánh bèo chính là chà bông, bánh mì chiên giòn và mỡ hành. Chà bông được làm bằng thịt heo, sợi mềm nhỏ, khô tơi xốp trông rất thích mắt. Vị của chà bông Phú Yên rất vừa vặn, không quá ngọt, cũng không quá mặn.
Bánh ướt

Ở Phú Yên có cách tráng mỏng tương tự như cách tráng bánh cuốn nóng ở miền Bắc. Bánh ướt thường được phục vụ nóng ngay tại chỗ. Ngoài ra còn có bánh bèo nóng, ăn khi bánh vừa xuống lò. Bánh được hấp cách thủy trong chén nhỏ và được phục vụ tại chỗ. Các loại bánh trên thường được rải chà bông tôm (hay ruốc tôm theo cách gọi ngoài Bắc), phục vụ cùng nước mắm ớt pha ngọt và nếu có yêu cầu có thêm lòng lợn đi kèm và cháo lòng.
Bánh xèo

Cùng với bánh tráng, bánh xèo món ăn truyền thống của người dân ở Phú Yên. Bánh xèo ở Phú Yên được làm từ bột gạo, giá đỗ, thịt băm và tôm hoặc mực; nếu thực khách có yêu cầu thì chủ quán có thể cho trứng vào để tăng thêm hương vị. Khi khuôn đúc nóng, người ta cho mỡ, sau đó là thịt, tôm, giá đỗ và nước bột gạo xay vào, đậy nắp chờ khoảng 1 phút là bánh chín. Bánh đổ xong vừa mềm, vừa nóng, có hương vị của hải sản biển. Người ta ăn bánh xèo với rau sống bao gồm xà lách, giá đỗ và nhiều loại rau thơm khác. Nước chấm gồm có hai loại, người địa phương gọi là mắm đục và mắm trong. Mắm đục gần giống như mắm niêm, cho thêm gia vị và ớt. Mắm trong là nước mắm bình thường có thêm ớt tỏi,… Công thức pha nước mắm cũng là một bí quyết của các quán ăn ở đây vì nó ảnh hưởng rất nhiều đến hương vị của món ăn. Bánh xèo có thể ăn bằng đĩa hoặc dùng bánh tráng cuốn lại chấm với nước mắm sẽ rất ngon. Ở Phú Yên đặc biệt là tại Thành phố Tuy Hòa, du khách có thể thưởng thức bánh xèo ở nhiều nơi, từ gánh hàng rong của các chị cho đến những địa điểm có danh tiếng bánh xèo ngon lâu năm tại khu Đại nam cũ trên đường Nguyễn Công Trứ.
Chả dông

Con dông có hình dáng như kỳ nhông nhưng lớn chỉ độ bằng ngón chân cái, sống nhiều ở vùng đất cát dọc bờ biển Phú Yên và các tỉnh miền Trung. Thịt dông được băm nhuyễn trộn với xã và ớt dùng làm nguyên liệu. Trộn đều thịt dông với một ít nấm mèo và bún khô. Dùng bánh tráng mỏng cuốn lại phần thịt đã chuẩn bị thành những cuốn đều bằng ngón tay cái người lớn và đem chiên chín vàng.
Dùng chả dông được ăn với rau sống nước mắm tỏi ớt trộn đâu phụng đăm nhuyễn rất ngon. Món chả dông làm nên dánh tiếng của các cửa hàng ăn trên đường Nguyễn Công Trứ khu Đại Nam cũ ở Thành phố Tuy Hòa. Ở đây thực khách có thể gọi một phần chả dông có thêm nem nướng được phục vụ cùng rau sống và bánh tránh để cuốn ăn kèm.
Cá ngừ đại dương

Phú Yên là“ thủ phủ” cá ngừ đại dương. Loại hải sản này được chế biến thành nhiều món ăn ngon như: nướng, chấm mù tạt, “đèn pha” chưng cách thủy và các món ngon từ phụ phẩm của cá ngừ như lòng, lườn, vi…. Trong các món quen thuộc từ cá ngừ, ngon nhất là món chấm mù tạt mà người sành ăn gọi là ăn cá ngừ đại dương kiểu sashimi. Thịt cá thái ra thành từng lát, mỗi miếng cỡ bằng 2 hoặc 3 ngón tay người lớn rồi làm đông lạnh. Ăn cá ngừ kiểu sashimi phải có cải xanh và nước chấm pha mù tạt kèm theo chuối chát, khế chua, hành tây; các loại rau thơm kèm theo như ngò tàu, ngổ, é quế, đậu phụng rang, bánh tráng nướng. Người dùng lấy lá cải cuốn với miếng cá kèm theo ít rau thơm chấm vào chén mù tạt rồi ăn. Cảm giác ấn tượng nhất khi ăn món này là mù tạt nồng lên đến đầu. Mùi thơm của rau, cái lạnh của cá, vị cay của ớt, vị nồng của mù tạt xông lên tận đầu óc nghe khoan khoái lâng lâng lạ thường, làm cho người ăn như có cảm giác nước mắt nước mũi chảy ra.
Mắt cá ngừ đại dương

Mắt cá thường to bằng nắm tay, ướp gia vị bảo quản cẩn thận. Khi chế biến, một con mắt cá được ướp cùng với thuốc bắc, sả, ớt, tiêu… sau đó đặt vào một cái thố (om đất) rồi chưng cánh thủy. Đợi nung lửa độ hơn nửa giờ, mắt cá đã chín, thấm gia vị, người dùng có thể ăn kèm rau tía tô xắt ghém. Khi ăn món này ta sẽ cảm nhận được vị béo ngầy ngậy của mắt cá, vị thơm của thuốc bắc, vị cay nồng mằn mặn của gia vị. Có thể nói đây là món ăn có mùi vị độc đáo, độc nhất vô nhị chỉ có ở đất Tuy Hòa.
Sò huyết đầm Ô Loan

Sò huyết đầm Ô Loan nổi tiếng đã định danh chất lượng trong cả nước, dù không ít địa phương cũng có loại hải sản này. Sò huyết Ô Loan thịt mềm ngọt, mùa nào cũng mập ú, căng mọng. Vị ngon đặc biệt của con sò nơi đây chính là độ ngọt và có hương thơm, bổ dưỡng. Sò huyết Ô Loan được chế biến thành nhiều món ăn từ dân dã đến cầu kỳ như: sò hấp sả, sò nướng than hồng, sò la-cót, sò ram me, sò rang muối ớt, sò nấu cháo, sò tươi nhúng lẩu chua cũng cực ngon… Dù chế biến món gì thì người đầu bếp phải giữ cho con sò vừa chín tới, không được chín quá làm khô nước huyết bên trong coi như hết giá trị.
Hàu sữa Ô Loan

Hầu như con hàu được người dân ở đây lặn bắt quanh năm, nhưng hàu ngon nhất có lẽ kéo dài vào khoảng xuân hạ. Hàu được chế biến thành nhiều món ăn như nướng, um chuối cây, nhưng đặc biệt hơn phải là món cháo. Nấu cháo phải chọn loại gạo đỏ, hàu tươi sống cùng với một số gia vị thông thường. Cũng nấu như các loại cháo khác, nhưng món cháo hàu khi nêm gia vị vào lại có mùi thơm độc đáo, hương vị rất riêng. Cháo hàu được ăn bất cứ thời điểm nào trong ngày: điểm tâm sáng, ăn trưa hay kèm với một vài món khác trên bàn nhậu vào lúc chiều tà để “chữa cháy” thì “cuộc nhậu” càng trở nên hấp dẫn. Nhớ là cháo hàu ăn lúc nguội phải nói ngon hơn nóng, bởi lúc nguội nồi cháo sẽ ngọt đậm đà.
