Meski hadir banyak kafe kekinian, Labuan Bajo punya tempat wisata kuliner yang dibuat pemerintah setempat. Ada banyak olahan seafood segar yang dijual di sana.
Kini Anda bisa mencicipi makanan yang pernah disantap Anthony Bourdain di tempatnya dibesarkan.Chef sekaligus presenter kuliner itu besar di Leonia, New Jersey.