Ngoài những món hải sản quen thuộc như ốc, ghẹ, mực… món gỏi cá mai cũng trở thành đặc sản Vũng Tàu dù hơi khó ăn với người thử lần đầu. Để có món gỏi cá mai ngon, phải chọn những con cá tươi xanh, đá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á. Sau đó sẽ trộn thính gạo cho thơm.
Khi ăn, gỏi được cuốn bánh tráng kèm với ngò rí, húng lủi, húng quế, tía tô, diếp cá, khế chua, chuối xanh…
Nước chấm gỏi cá mai được làm từ nước mắm đậu phộng bằng cách xay nhuyễn đậu phộng với ớt đỏ, đường, nêm nước mắm, chanh, tỏi… Quán nổi tiếng nhất là Vườn Xoài, giá 120.000 đồng một đĩa.