Setelah menghabiskan hampir dua jam menikmati keindahan Belem, saatnya untuk mencari kuliner khas Portugal. Ver Belem Restaurante menjadi pilihan setelah mencari-cari tempat makan. Terletak di tengah deretan bangunan mirip dengan kompleks ruko, restoran ini menyajikan menu ayam dengan nasi dan kentang sebagai main course-nya. Namun, yang membuat tempat ini spesial adalah hidangan pencuci mulutnya, yaitu Pasteis de Nata.
Pasteis de Nata adalah kue tart khas Portugal yang memiliki tekstur kering di luar namun lembut di dalamnya. Kue mini berbentuk pie ini memiliki rasa manis yang makin nikmat dengan tambahan bubuk cinnamon atau kayu manis. Sebuah pengalaman kuliner yang tidak boleh dilewatkan saat berkunjung ke Portugal.