Các món ăn đặc trưng ở Côn Đảo có thể kể đến như Vú nàng nướng hoặc hấp, trùn biển xào mướp, mứt hạt bàng.
Một số món ăn đặc sản khác như mắn nhum, mắm hàu, gỏi cá mập cũng được nhắc đến rất nhưng khó tìm thấy trong thực đơn của các nhà hàng trong khách sạn.
Một số quán ăn bình dân
• Phương Hạnh: 38 Nguyễn Huệ – 064.3830180
Quán này cũng có bán vé tàu, máy bay…
• N7: Trần Phú – 064.3830815
• Dê Lang Thang: Đường Võ Thị Sáu – 064.3830601
• Tri kỷ: Nguyễn Đức Thuận – 064.3830294
• Gia Đình: Đường Trần Phú – 064.3830980