Large atlantic cod filet roasted to perfection with fresh peppers, onions and garlic, served with punched red potatoes and extra virgin olive oil
0
Bacalhau Transmontana
Roasted atlantic cod with portuguese artisanal corn bread broa and portuguese cured ham
0
Bacalhau Com Natas
Our most famous dish. Moist, shredded cod roasted with thinly sliced onion and diced russett potatoes, then baked in our housemade bechamel sauce
0
Bacalhau a Algarvia
Lightly fried atlantic cod, served with fresh clams, shrimp, mussells sauteed with fresh tomato, onion, garlic and white wine
0
Bacalhau Paleio
Lightly fried atlantic cod and onions carmelized in a white wine sauce, roasted with a layer of creamy mayonnaise and pickled vegetables, served with french fries
0
Bacalhau a Ze do Pipo
Lightly fried atlantic cod filet served under layers of sweet sauteed onions, tangy mayonnaise and whipped potatoes
0
Bacalhau Com Todos
Boiled atlantic cod served with potatoes, hard-boiled egg and vegetables
0
Grilled Bacalhau
Fire-grilled atlantic cod served with boiled potatoes and seasonal vegetables
0
Bacalhau of the Day
Varies daily, ask your server for todays cod specialty dish
Our tender, extra-long, house cut outside skirt, served with roasted potatoes & tangy brazilian vinaigrette
0
Short Rib, Costela
Bone in and served brazilian style with savory black beans and rice
0
Espetada da Madeira
The most famous dish of the island madeira. Marinated, cubed beef covered in our house rub and fire-grilled on a skewer
0
NY Strip Sirloin
Juicy 12 oz. strip served with roasted potatoes and seasonal vegetables
0
Top Sirloin, Picanha
The most famous, savory cut in brazil accompanied by an assortment of brazilian side dishes
0
Filet Mignon
Bacon-wrapped served with potatoes and seasonal vegetables served with or without our port wine sauce
0
About Paleio
Paleio serves Appetizers, Salads & Entrees across 47 menu items. See the full Paleio menu with current prices and the cheapest options — updated September 2026. Rated 4.0/5 by diners.
Common
questions about the menu, pricing, and dining options.
What is on the Paleio menu?
Paleio offers 47 menu items across Other and other categories. Browse the full menu above to see everything available, including portion sizes and category breakdowns.
How much does Paleio food cost?
Paleio menu pricing varies by item and category. Use the filter bar above to sort by price and find the most affordable options on the current menu.
What are the cheapest items at Paleio?
For the lowest-cost meal options at Paleio, visit the dedicated Paleio cheapest menu items guide — every item sorted from the lowest to highest price so you can quickly find budget-friendly food.
Is Paleio good value for money?
Paleio holds a customer rating of 4/5 based on 100 reviews. To judge value more accurately, compare Paleio side-by-side with similar restaurants: Paleio vs Honey Baked Ham or Paleio vs Winebar.
How does Paleio compare to similar restaurants nearby?
Paleio serves Other cuisine alongside similar restaurants like Honey Baked Ham, Winebar, Go Puff. Use our comparison pages to see a direct price-by-price breakdown: Paleio vs Honey Baked Ham, Paleio vs Winebar.
