Paullus Restaurante is dedicated to traditional Portuguese cuisine, sourcing ingredients from local suppliers and adhering to culinary traditions. The restaurant is known for its award-winning dishes, particularly its francesinha, a traditional sandwich from the north of Portugal.
Under the guidance of Chef Paulo, diners can expect a gastronomic experience with a diverse menu featuring high-quality meats, seafood, and vegetarian options. The restaurant also offers a selection of appetizers, desserts, and an extensive wine list.
Located in Odivelas, Paullus Restaurante provides a welcoming atmosphere suitable for both intimate dinners and group gatherings, complemented by attentive service and a pleasant ambiance.
Information sourced from restaurant website and may be subject to change.
Menu
Francesinha Portuense€14.50
A classic version featuring grilled beef, sausage, and cheese, enveloped in a savory sauce, accompanied by golden fries.
Allergens: Milk/Dairy, Plant Based: No, Gluten Free: No, Low Carb: Yes
Estimated Calorie Count: 360
Francesinha Invicta€14.50
A delightful chicken variant, layered with sausage and cheese, smothered in a spicy sauce, served with crispy fries.
Allergens: Milk/Dairy, Plant Based: No, Gluten Free: No, Low Carb: Yes
Estimated Calorie Count: 630
Francesinha Alentejana€14.50
A hearty pork version with a mix of meats, topped with a rich sauce and melted cheese, served with fries.
Allergens: Milk/Dairy, Plant Based: No, Gluten Free: No, Low Carb: Yes
Estimated Calorie Count: 480
Os Melhores Bifes da Vazia€19.00
Tender cuts of beef grilled to perfection, served with black truffle, portobello mushrooms, and cured ham.
Allergens: None detected, Plant Based: No, Gluten Free: No, Low Carb: Yes
Estimated Calorie Count: 449
Bife Primor€18.00
Grilled beef steak topped with crispy bacon, fresh cream, and mushrooms, creating a rich and savory experience.
Allergens: Milk/Dairy, Plant Based: No, Gluten Free: No, Low Carb: Yes
Estimated Calorie Count: 1052
Picanha à Paullu’s€22.00
Juicy grilled picanha served with a side of seasoned rice, black beans, and pineapple, offering a taste of Brazil.
Allergens: None detected, Plant Based: Yes, Gluten Free: No, Low Carb: No
Estimated Calorie Count: 94
Bacalhau à Chef€18.50
Codfish confit in virgin olive oil, served with chickpea puree and fresh coriander, a true Portuguese classic.
Allergens: None detected, Plant Based: No, Gluten Free: No, Low Carb: Yes
Estimated Calorie Count: 350
Polvo à Lagareiro€20.00
Grilled octopus drizzled with olive oil, served with smashed potatoes and seasonal vegetables, a delightful dish.
Allergens: Shellfish/Crustaceans, Plant Based: No, Gluten Free: No, Low Carb: Yes
Estimated Calorie Count: 315
Caril de Gambas Picante€17.00
Spicy prawn curry served with pineapple rice and fresh coriander, a fusion of flavors that excites the palate.
Allergens: Shellfish/Crustaceans, Plant Based: No, Gluten Free: No, Low Carb: Yes
Estimated Calorie Count: 330
Pastel de Feijão€6.00
A crunchy and creamy bean pastry served with lemon ice cream and a topping of egg, a unique Portuguese treat.
Allergens: Eggs, Milk/Dairy, Wheat/Gluten, Plant Based: No, Gluten Free: No, Low Carb: No
Estimated Calorie Count: 507
Petit Gatêau€7.00
A warm chocolate cake with a molten center, served with whipped cream and a topping of fresh fruit.
Allergens: Eggs, Milk/Dairy, Wheat/Gluten, Plant Based: No, Gluten Free: No, Low Carb: No
Estimated Calorie Count: 500
Gelado à Paullus€5.50
A velvety ice cream with strawberries and meringue, a refreshing end to your meal.
Allergens: Eggs, Milk/Dairy, Plant Based: No, Gluten Free: No, Low Carb: Yes
Estimated Calorie Count: 315
Água das Pedras€2.00
Sparkling mineral water, refreshing and perfect for any meal.
Allergens: None detected, Plant Based: Yes, Gluten Free: No, Low Carb: Yes
Estimated Calorie Count: 350
Cerveja Sagres€3.00
A classic Portuguese beer, light and crisp, ideal for pairing with your meal.
Allergens: Wheat/Gluten, Plant Based: Yes, Gluten Free: No, Low Carb: Yes
Estimated Calorie Count: 350
Vinho Tinto€15.00
A selection of fine red wines from the Douro Valley, rich in flavor and aroma.
Allergens: Sulphites/Sulfites, Plant Based: Yes, Gluten Free: No, Low Carb: Yes
Estimated Calorie Count: 350
Gin Nordés€8.00
A unique gin distilled with 15 herbs, offering a refreshing and aromatic experience.
Allergens: None detected, Plant Based: Yes, Gluten Free: No, Low Carb: Yes
Estimated Calorie Count: 350
Menu Date: January 2026
Dietary & Allergen Information: Please be aware that our dish analysis is powered by AI and may contain errors. Always check with your server before ordering.
Francesinhas
Francesinha Especial Paullu’s€14.50
A sumptuous sandwich layered with tender beef, sausage, and ham, topped with a rich sauce and melted cheese, served with crispy fries.
Allergens: Milk/Dairy, Plant Based: No, Gluten Free: No, Low Carb: No
Estimated Calorie Count: 864
Discover Lisbon’s Vibrant Food Scene
Lisbon’s food culture blends fresh seafood, hearty classics, and global influences — with many restaurants offering multilingual menus to welcome visitors from everywhere. Must-try dishes include crispy pastel de nata custard tarts, versatile bacalhau (salted cod in endless preparations), flame-grilled sardines, petiscos (Portuguese small plates), and comforting soups like caldo verde.
Want to go deeper into Lisbon’s flavors, hidden gems, and tips for navigating local menus? Our full Lisbon Food Scene Guide covers it all.
Experience Lisbon’s Flavors on a Guided Tour
Why not dive deeper into Lisbon’s incredible food scene with a guided food tour? Taste authentic petiscos, pastel de nata, bacalhau, local wines, and more at hidden, family-run spots — just like the ones you love in Lisbon.
Book a highly-rated tour with Devour Tours — popular options include the Ultimate Lisbon Food & History Tour of Baixa & Chiado (9 tastings + drinks, exploring markets and traditional dishes) or the Best of Bairro Alto: Lisbon Food & Wine Tour (evening small plates, cheeses, chouriço, wines, and a pastel de nata demo in a vibrant neighborhood).
Affiliate link — we may earn a small commission at no extra cost to you.
Address
Av. Amália Rodrigues 21A
GPS
38.796521, -9.181838
Telephone
Accuracy
This menu is as accurate as possible, but prices, availability, and ingredients are subject to change.
⚠️ Dietary & Allergy Warning
Our AI estimates dietary info based on dish names and descriptions. Always inform your server of allergies or dietary restrictions before ordering.
Spotted an Error?
Please help us make things better and tell us whats wrong
Please Help Us to Help Others by Uploading the Latest Menu here.

Notice: Unauthorized scraping, copying, or automated extraction of this content is strictly prohibited. Copyright © 2025 Barcelona Menus. All rights reserved.
