Allmenus.com
  • New Jersey
  • Newark
  • Paleio

Paleio

(973) 344-3784

Own this business? Learn more about offering online ordering to your diners.

Google map
  • 376 Ferry St, Newark, NJ 07105
  • No cuisines specified

  • $$$$$
  • Paleio

  • (973) 344-3784
  • Menu
  • 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

    • Chourico 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

  • Entrees
    • Beef Peppercorn

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

    • Beef au Gratin

      10 oz. 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

    • Bife a Portuguesa

      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 10 oz. 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

      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

  • 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

      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

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

    • 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

    • Bacalhau a Algarvia

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

    • 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

    • Bacalhau a Ze do Pipo

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

    • Bacalhau Com Todos

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

    • Grilled Bacalhau

      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

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

    • Short Rib, Costela

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

    • 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

    • NY Strip Sirloin

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

    • Top Sirloin, Picanha

      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

Menu for Paleio provided by Allmenus.com

DISCLAIMER: Information shown may not reflect recent changes. Check with this restaurant for current pricing and menu information. A listing on Allmenus.com does not necessarily reflect our affiliation with or endorsement of the listed restaurant, or the listed restaurant's endorsement of Allmenus.com. Please tell us by clicking here if you know that any of the information shown is incorrect. For more information, please read our Terms and Conditions.

  • About Us
  • FAQs
  • Restaurant Center
  • Contact Us
  • Chain Restaurants
  • Terms & Conditions
  • Privacy Policy
  • Notice of Financial Incentive
©2023 GrubHub, Inc. All rights reserved.