Portuguese restaurant Adega de Petiscos offers a pleasant dining experience with reasonable prices.