Paleio Bistro

Appetizers

• Portugese Shrimp a Guilho

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

• Stuffed Clams Casino

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

• Clams a Bulhao de Pato

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

• Chouriço a Bombeiro

  Roasted Portuguese spiced sausage, flambeed tableside in "firewater"

• Lulas Fritas

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

• Portuguese Chourico

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

• Roasted Stuffed Mushrooms

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

Salads

• Portuguese Salad

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

• Palmira Salad

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

• Heart of Palm Salad

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

• The Caesar

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

• Paleio Salad

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

The House of Cod

Codfish

Our 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 (Portugal)

  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 (Portugal)

  Roasted Atlantic cod with Portuguese artisanal corn bread "Broa" and Portuguese cured ham

• Bacalhau Com Natas (Portugal)

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

• Bacalhau à Algarvia (Portugal)

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

• Bacalhau Paleio (USA)

  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 (Portugal)

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

• Bacalhau "Com Todos" (Portugal)

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

• Grilled Bacalhau (Portugal)

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

• Bacalhau of the Day

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

From the Charcoal Grill

Our steaks are Prime Grade A beef and flame-grilled upon our open charcoal pit

• Skirt Steak/Fraldinha (Brasil)

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

• Short Rib / Costela (Brasil)

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

• Espetada da Madeira (Madeira)

  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

  Juicy 12 oz strip served with roasted potatoes and seasonal vegetables

• Top Sirloin / Picanha (Brasil)

  The most famous, savory cut in Brazil accompanied by an assortment of Brazilian side dishes

• Filet Mignon

  Bacon-wrapped served with potatoes and seasonal vegetables served with or without our Port Wine Sauce

Entrees

• Beef Peppercorn

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

• Beef au Gratin

  10oz shell steak and shrimp served Au Gratin accompanied by crispy french fries

• Pork Chops Salsicheiro

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

• Chicken Cascais

  Sauteed chicken breast with clams, mussels and shrimp

• Chicken Paleio

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

• Bifea Portuguesa (Portugal)

  10 oz Shell Steak topped with sliced presunto and fried egg served with our house made gravy and Spanish cut Fries

• Shrimp Tilapia

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

• Shrimp Alem Mar

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

• Stuffed Salmon

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

• Jumbo Shrimp Paleio

  sauteed in our savory, housemade garlic sauce

• Fish of the Day

  Grilled or Boiled, served with seasonal vegetables and potatoes

• Shrimp in Brazilian Vodka Sauce

  Jumbo Shrimp served over Penne in our housemade pink Vodka sauce

• Shrimp ao Chefe

  Served with our green pepper bechamel sauce and croutons

• Portuguese Sea Bass

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

• Red Snapper Paleio

  Baked whole with shrimp, clams and mussels

• Grilled Salmon Filet

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

• Mariscada a Portuguesa

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

• Portuguese Seafood Rice / Arroz de Marisco

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

• Octopus a Lagareiro

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

• Seafood Combination

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