Như nhiều người dân địa phương chia sẻ, nếu đi du lịch tới Vũng Tàu mà chưa thưởng thức món gỏi cá Mai thì xem như chưa trải nghiệm hết được những nét đặc trưng của nơi đây. Gỏi cá Mai là món ăn rất ngon có từ lâu của ngư dân vùng biển Vũng Tàu, cá Mai giống như cá Cơm, dài khoảng 6cm, màu trắng trong, có rất nhiều ở vùng biển Bãi Sau Vũng Tàu.

Để có được đĩa Gỏi cá Mai ngon, những cửa hàng ở đây phải chọn con cá tươi, đánh vẩy rửa sạch, rút xương rồi ướp giấm, chanh, tỏi, ớt làm chín cá, tiếp đến trộn với thính cho thơm. Nhưng yếu tố quyết định của món gỏi cá Mai ngon hay không lại còn ở bí quyết làm nước chấm, nước chấm ở Vũng Tàu được pha chế rất công phu, xương cá Mai được tận dụng nấu nước chấm cùng với mè, đậu phộng rang vàng giã nhỏ và các gia vị gia truyền khác tạo nên loại nước chấm thơm ngon, đặc biệt và “không đụng hàng”.

Trước đây, khi du lịch Vũng Tàu du khách thường mua cá khô, mực khô làm quà cho gọn nhẹ, nhưng giờ đây, thời gian di chuyển từ Vũng Tàu về Sài Gòn được rút ngắn, nhiều người không ngại mua các loại hải sản tươi sống cho vào thùng đá mang về.

Nhưng không phải ai cũng mua được hải sản tươi sống với giá cả phải chăng nếu như không biết được những địa chỉ tin cậy. Đó cũng là lý do mà chợ Xóm Lưới càng ngày càng nổi tiếng vì chuyên bán hải sản tươi, rẻ và đặc biệt là có hẳn luôn dịch vụ chế biến tại chỗ, phục vụ đầy đủ nhu cầu của khách hàng.

Chợ Xóm Lưới là khu chợ tự phát của những người làm nghề đi biển nằm gần công viên bãi Trước, ngay ngã ba đường Phan Bội Châu và Nguyễn Công Trứ. Sau chuyến ra khơi, họ mang hải sản vừa đánh bắt được vào bán cho người dân địa phương và du khách.

Các loại cá đặc sản như: mú, chim, hường, thu… vừa mới đánh về, chưa hề ướp đá khiến nhiều bà nội trợ không tiếc hầu bao. Còn các loài đặc sản sống như: ghẹ, cua, ốc hương, tôm tít, mực, bạch tuộc… thì chẳng có chợ nào ngon bằng. Chọn được hải sản ưng ý thì đưa cho chủ quán chế biến tại chỗ.

Chợ Xóm Lưới không biết từ khi nào đã trở thành địa chỉ quen thuộc của du khách gần xa. Thế nhưng, ngôi chợ này đến nay cũng chỉ là chợ tạm. Ngày thường chợ Xóm Lưới đông nhất là vào khoảng 4 – 5 giờ chiều, khi các tàu cá sau một ngày đánh bắt trở về đất liền.

Mì thảy Nghiệp Ký là hàng mì nổi tiếng nhất nhì ở thành phố biển này.

Mì ở đây được làm theo dạng người Hoa, nghĩa là mì làm tại gia và làm từ trứng gà nguyên chất nên rất dai và béo, ăn có mùi thơm, rất ngon miệng. Ngoài ra, nước dùng của mì luôn trong vắt nhưng cực đậm đà chất lượng với xương hầm và sườn non. Chưa hết đâu nhé, điểm đặc biệt nhất của quán là thương hiệu “mì thảy” cơ. Nghĩa là khi làm món mì khô, thay vì chỉ “ém mì” như các hàng bình thường khác thì bác chủ quán ở đây lại có 1 “chiêu” rất ấn tượng và đẹp mắt đó là tung cả vắt mì lên không trung rồi nhưng tay dùng vợt đón lấy trước khi cho vào bát, thêm gia vị.