Nha Trang là thành phố biển, nên phần lớn những gì đáng ăn ở đây đều bắt đầu từ cá. Nhưng cách người địa phương xử lý cá mới là điều tạo nên khác biệt.
Bún cá là món mở đầu ngày quen thuộc nhất. Nước dùng nấu từ xương cá, trong và ngọt thanh, ăn kèm chả cá chiên và chả cá hấp. Hàng bún cá ngon thường bán từ sáng sớm và nghỉ khi hết nồi.
Bánh canh chả cá cùng họ nhưng sợi bánh to và mềm, nước sánh hơn. Bún sứa là món theo mùa, thường có vào những tháng hè, sứa giòn ăn cùng nước dùng cá.
Nem nướng Ninh Hòa là món phải thử: thịt heo quết nhuyễn nướng than, cuốn bánh tráng với rau sống, xoài xanh và bánh tráng chiên giòn, chấm nước tương đậu đặc. Món này ăn buổi chiều tối là hợp nhất.
Bánh căn đổ trong khuôn đất nung, ăn nóng với nước mắm xoài — món ăn vặt kinh điển của thành phố. Bánh xèo mực dùng mực tươi nguyên con, chỉ có ở vùng biển.
Hải sản thì tùy túi tiền: từ quán bình dân ven đường Tháp Bà đến nhà hàng trên bè. Nguyên tắc chung là hỏi giá theo cân trước khi gọi. Yến sào là đặc sản Khánh Hòa, thường được mua về làm quà hơn là ăn tại chỗ.
Muốn ăn ở đâu? Chợ Đầm và các con phố quanh đó tập trung nhiều hàng lâu năm. Khu đường Tháp Bà thiên về hải sản. Còn nem nướng thì tìm các quán trên đường Lê Lợi và Nguyễn Thị Minh Khai.