Padma Lakshmi would probably find paradise in Cebu if she visits Co Jordan Bangus and Talaba Eatery. Co Jordan is a seafood restaurant offering bangus and talaba (oyster) as their main specialties. Located in Tayud, Consolacion, the place is heaven to all people who love seafood.
You can ride a jeepney heading north before getting off SM City Consolacion. From SM, you can get on a tricycle going to Co Jordan. The tricycles are parked a few meters from SM City Consolacion. The best time to go to Co Jordan is before lunch or dinner. But, expect the place to be crowded during weekends. In this case, it would be better to call beforehand and reserve a cottage for your group.