Paleio Menu and Prices

4.2 based on 100 votes
Paleio Logo

Choose My State

NJ

Paleio Menu

Last Update: 2025-03-14


Appetizers

Portugese Shrimp a Guilho

Price may varies

Sauteed shrimp in minced garlic, spanish paprika, white wine, virgin olive oil & fresh parsely

Stuffed Clams Casino

Price may varies

Baked fresh clams stuffed with our signature fresh scallop, lump crabmeat and shrimp filling

Clams a Bulhao de Pato

Price may varies

Sauteed fresh clams in our highly addictive fresh garlic, white wine, cilantro & virgin olive oil sauce

Chourico a Bombeiro

Price may varies

Roasted portuguese spiced sausage, flambeed tableside in firewater

Lulas Fritas

Price may varies

Lightly fried, crispy, breaded squid served alongside our tangy house made marinara sauce

Portuguese Chourico

Price may varies

Sliced portuguese spiced sausage, sauteed in our minced garlic and virgin olive oil sauce

Roasted Stuffed Mushrooms

Price may varies

Roasted fresh mushrooms stuffed with our signature fresh scallop, lump crabmeat and shrimp filling


Salads

Portuguese Salad

Price may varies

Fresh lettuce, juicy tomato, crispy cucumber, onion, olive oil and white wine vinegar

Palmira Salad

Price may varies

Walnuts carmelized in house, served over fresh lettuce with our sweet wild berry balsamic

Heart of Palm Salad

Price may varies

Tangy hearts of palm upon fresh, red leaf lettuce, tomatoes, peppers, onion in our house vinaigrette

The Caesar

Price may varies

Fresh grilled chicken upon romaine with a traditional caesar dressing, topped with parmesan

Paleio Salad

Price may varies

Fresh chunks of sweet seasonal fruit and savory grilled chicken mixed with crispy lettuce, seasoned croutons and caesar dressing


Entrees

Beef Peppercorn

Price may varies

12 oz. top sirloin in a peppercorn bechamel sauce served with crispy french fries

Beef au Gratin

Price may varies

10 oz. shell steak and shrimp served au gratin accompanied by crispy french fries

Pork Chops Salsicheiro

Price may varies

Sauteed pork chops with fresh tomato, carmelized onions, portuguese spiced sausage, garlic, white wine and extra virgin olive oil

Chicken Cascais

Price may varies

Sauteed chicken breast with clams, mussels and shrimp

Chicken Paleio

Price may varies

Sauteed chicken breast & garlic served with a bechamel lime sauce & puff pastry

Bife a Portuguesa

Price may varies

10 oz. shell steak topped with sliced presunto and fried egg served with our house made gravy and spanish cut fries

Shrimp Tilapia

Price may varies

Tilapia-wrapped Jumbo shrimp, sauteed and served in our housemade shrimp sauce

Shrimp Alem Mar

Price may varies

Lightly fried and crispy, breaded 1/2 lb. of jumbo shrimp, marinated in our spicy house sauce

Stuffed Salmon

Price may varies

Baked salmon filets filled with our signature crab, scallop and shrimp stuffing

Jumbo Shrimp Paleio

Price may varies

Sauteed in our savory, housemade garlic sauce

Fish of the Day

Price may varies

Grilled or boiled, served with seasonal vegetables and potatoes

Shrimp in Brazilian Vodka Sauce

Price may varies

Jumbo shrimp served over penne in our housemade pink vodka sauce

Shrimp ao Chefe

Price may varies

Served with our green pepper bechamel sauce and croutons

Portuguese Sea Bass

Price may varies

Grilled whole and served with pepper vinaigrette, boiled potatoes and vegetables

Red Snapper Paleio

Price may varies

Baked whole with shrimp, clams and mussels

Grilled Salmon Filet

Price may varies

Grilled, large 10 oz. fresh atlantic salmon filet served with vegetables and boiled potatoes

Mariscada a Portuguesa

Price may varies

Fresh half lobster, mussels, clams, shrimp and scallops stewed in our house made tomato-herb sauce and served with white rice

Portuguese Seafood Rice

Price may varies

Fresh half lobster in a stew of shrimp, scallops, mussels, herbs and rice

Octopus a Lagareiro

Price may varies

Grilled, with green peppers, smashed red potatoes and extra virgin olive oil

Seafood Combination

Price may varies

Grilled fresh half lobster, scallops, clams, mussels, shrimp, skewered baby squid and fish fillets


CodfishOur cod speciality is built upon using fresh, high-quality ingredients and the delicious cod recipes based on 1000 years of culinary discoveries

Bacalhau a Lagareiro

Price may varies

Large atlantic cod filet roasted to perfection with fresh peppers, onions and garlic, served with punched red potatoes and extra virgin olive oil

Bacalhau Transmontana

Price may varies

Roasted atlantic cod with portuguese artisanal corn bread broa and portuguese cured ham

Bacalhau Com Natas

Price may varies

Our most famous dish. Moist, shredded cod roasted with thinly sliced onion and diced russett potatoes, then baked in our housemade bechamel sauce

Bacalhau a Algarvia

Price may varies

Lightly fried atlantic cod, served with fresh clams, shrimp, mussells sauteed with fresh tomato, onion, garlic and white wine

Bacalhau Paleio

Price may varies

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

Bacalhau a Ze do Pipo

Price may varies

Lightly fried atlantic cod filet served under layers of sweet sauteed onions, tangy mayonnaise and whipped potatoes

Bacalhau Com Todos

Price may varies

Boiled atlantic cod served with potatoes, hard-boiled egg and vegetables

Grilled Bacalhau

Price may varies

Fire-grilled atlantic cod served with boiled potatoes and seasonal vegetables

Bacalhau of the Day

Price may varies

Varies daily, ask your server for today’s cod specialty dish


From the Charcoal GrillOur steaks are prime grade a beef and flame grilled upon our open charcoal pit

Skirt Steak, Fraldinha

Price may varies

Our tender, extra-long, house cut outside skirt, served with roasted potatoes & tangy brazilian vinaigrette

Short Rib, Costela

Price may varies

Bone in and served brazilian style with savory black beans and rice

Espetada da Madeira

Price may varies

The most famous dish of the island madeira. Marinated, cubed beef covered in our house rub and fire-grilled on a skewer

NY Strip Sirloin

Price may varies

Juicy 12 oz. strip served with roasted potatoes and seasonal vegetables

Top Sirloin, Picanha

Price may varies

The most famous, savory cut in brazil accompanied by an assortment of brazilian side dishes

Filet Mignon

Price may varies

Bacon-wrapped served with potatoes and seasonal vegetables served with or without our port wine sauce


DISCLAIMER: Information shown on the website may not cover recent changes. For current price and menu information, please contact the restaurant directly.

People Are Reading