Riverside restaurant, Beira Tejo Bar, offers a taste of local cuisine. Enjoy their beef "Pica-pau" dish.