Paulos BBQ Steakhouse Menu

4.3
(1,050+ Reviews)
  • Customer Favorites

    Our most frequently ordered and highly rated selections.
    • Roasted Chicken Full Order

      Served with Rice and Fries.
      $22.00
      Roasted Chicken Full Order
    • Combo Roasted Chicken and Beef Ribs

      Served with Rice and Fries.
      $31.75
      Combo Roasted Chicken and Beef Ribs
    • BBQ Spare Ribs Full Order

      8 spare ribs, Served with Rice and Fries.
      $25.50
      BBQ Spare Ribs Full Order
    • Empanada Duo

      Two homemade fried empanadas. Chicken or Beef.
      2 for $8.50
      Empanada Duo
    • Barbecue Spare Ribs 1/2 Order

      4 Spare Ribs, served with rice and fries.
      $15.00
      Barbecue Spare Ribs 1/2 Order
    • Roasted Chicken 1/2 Order

      Served with Rice and Fries.
      $13.75
      Roasted Chicken 1/2 Order
    • Shrimp in Garlic Sauce

      Sautéed shrimp with garlic, white wine & paprika
      $15.00
      Shrimp in Garlic Sauce
    • Combo Roasted Chicken and Pork Ribs

      1/2 Chicken and 4 Spare Ribs, served with rice and fries.
      $26.75
      Combo Roasted Chicken and Pork Ribs
    • Sweet Plantains

      Sweet plantains, choice of small, medium, or large serving.
      $8.00
      Sweet Plantains
    • Tres Leches Cake

      $6.00
      Tres Leches Cake
    • BBQ Chicken Breast

      Served with Rice and Fries.
      $22.75
      BBQ Chicken Breast
    • Black Beans Small

      $6.50
  • Sauces and Utensils

    • Garlic Sauce

      $3.00
    • BBQ Sauce

      2.5oz BBQ Sauce
      $0.25
    • Mayo

      $0.25
    • Plate

      Paper plates
      $0.10
    • Ketchup

      $0.10
    • Tartar Sauce

      $0.25
    • Utensils

    • Marinara Sauce

      5oz Homemade Marinara Sauce
      $1.50
    • Hot sauce

      2.5oz Hot Sauce
      $0.25
    • Honey Mustard

      $0.25
  • Appetizers

    • Empanada Duo

      Two homemade fried empanadas. Chicken or Beef.
      2 for $8.50
      Empanada Duo
    • Fried Calamari

      Breaded and deep fried calamari rings served with homemade marinara sauce.
      $14.75
      Fried Calamari
    • Buffalo Mild Wings

      8 pieces.
      $15.00
      Buffalo Mild Wings
    • Torresmo Mineiro (Chicharron)

      Brazilian style fried pork belly served with lemon sauce & fried yucca.
      $14.75
      Torresmo Mineiro (Chicharron)
    • Portuguese Sausage

      Charcoal grilled Portuguese sausage served with picked vegetables.
      $16.00
    • Chicken Fingers

      5 pieces served with fries.
      $9.50
      Chicken Fingers
    • Clams Casino

      Baked Clams stuffed with shrimp and crab meat pate, topped with bacon.
      $16.50
      Clams Casino
    • Chicken Hearts

      Charcoal grilled chicken hearts
      $14.00
    • Frango a Passarinho

      Chicken wings minced into small pieces, marinated with lime, salt and pepper, and them deep fried with a garlic finish.
      $13.75
      Frango a Passarinho
    • Mozzarella Sticks

      8 pieces.
      $12.00
      Mozzarella Sticks
    • Shrimp in a Garlic sauce with Sausage

      Sautéed garlic shrimp with Portuguese sausage
      $16.00
      Shrimp in a Garlic sauce with Sausage
    • Clams in Garlic and Cilantro

      Steamed clams in a garlic & cilantro sauce .
      $16.00
      Clams in Garlic and Cilantro
    • Fried Croquettes Dozen

      Cod fish, shrimp, Meat or Chicken fried croquettes
      $24.00
    • Soup of the day

      Call to know the availability .
      $6.00
    • Fried Croquettes 1/2 Dozen

      Cod fish, shrimp, Meat or Chicken.
      $13.00
    • Caldo Verde Large

      $12.00
    • Caldo Verde Small

      $6.00
    • Mussels in Red Sauce

      Mussels cooked in a marinara based sauce.
      $16.00
    • Shrimp in Garlic Sauce

      Sautéed shrimp with garlic, white wine & paprika
      $15.00
      Shrimp in Garlic Sauce
    • Shrimp in Garlic Sauce with Calamari

      Sautéed garlic shrimp & fried calamari
      $18.00
  • PORTUGUESE BBQ

    Everything made in Charcoal Grill.
    • Roasted Chicken Full Order

      Served with Rice and Fries.
      $22.00
      Roasted Chicken Full Order
    • Combo Roasted Chicken and Beef Ribs

      Served with Rice and Fries.
      $31.75
      Combo Roasted Chicken and Beef Ribs
    • Combo Roasted Chicken and Pork Ribs

      1/2 Chicken and 4 Spare Ribs, served with rice and fries.
      $26.75
      Combo Roasted Chicken and Pork Ribs
    • BBQ Spare Ribs Full Order

      8 spare ribs, Served with Rice and Fries.
      $25.50
      BBQ Spare Ribs Full Order
    • Roasted Chicken 1/2 Order

      Served with Rice and Fries.
      $13.75
      Roasted Chicken 1/2 Order
    • Barbecue Spare Ribs 1/2 Order

      4 Spare Ribs, served with rice and fries.
      $15.00
      Barbecue Spare Ribs 1/2 Order
    • BBQ Chicken Breast

      Served with Rice and Fries.
      $22.75
      BBQ Chicken Breast
    • 1/2 BBQ Chicken Breast

      Grilled chicken breast with a side of golden fries and a serving of seasoned rice.
      $15.25
      1/2 BBQ Chicken Breast
    • 1/2 Beef Ribs

      2 Beef Ribs served with rice and fries.
      $22.75
      1/2 Beef Ribs
    • Combo Pork and Beef Ribs

      Served with Rice and Fries.
      $33.25
      Combo Pork and Beef Ribs
    • Skirt Steak

      Charcoal Grilled skirt steak, served with rice and fries.
      $37.00
      Skirt Steak
    • BBQ Beef Ribs

      4 Beef Ribs served with rice and fries.
      $35.75
      BBQ Beef Ribs
    • BBQ Pork Cutlets

      Served with Rice and Fries.
      $18.50
  • STEAK

    Premium selection of steaks charcoal grilled in a open flame.
    • RIBEYE

      16oz Ribeye Steak
      $35.75
      RIBEYE
    • SKIRT STEAK

      14oz Skirt Steak
      $32.50
      SKIRT STEAK
    • NY STRIP

      16oz NY STRIP Steak
      $34.75
      NY STRIP
    • T BONE

      20oz T Bone Steak
      $33.75
    • PORTERHOUSE

      24oz Porterhouse Steak
      $36.50
    • Fillet Mignon 8oz

      8oz filet mignon with choice of side: rice, various potatoes, beans, vegetables, or sweet/fried plantains.
      $33.50
    • PICANHA STEAK

      22oz Brazilian Top Sirloin steak.
      $27.50
      PICANHA STEAK
    • Fillet Mignon 12oz

      12oz filet mignon; choice of side: rice, fries, various beans, mixed vegetables, plantains, yucca, potatoes, or asparagus.
      $43.50
  • Main Courses

    Brazilian & portuguese main courses.
    • Sautéed Chicken Breast in Garlic Sauce

      sautéed chicken breast tossed in a garlic sauce. Served with rice and fries.
      $26.00
      Sautéed Chicken Breast in Garlic Sauce
    • Steak House Style

      Sirloin steak strip topped with shrimp and melted cheese. Served with rice and chefs potato.
      $35.50
    • Sautéed Chicken Breast in Lemon sauce

      Sautéed chicken breast tossed in a lemon sauce. Served with rice and fries.
      $25.50
    • Picadinho Misto (Mixcubes)

      Chicken, Beef and Sausage Cubes Sautéed with pickled vegetables, onions and peppers. Served with Rice.
      $27.90
    • Beef Cubes

      $24.50
    • Beef Cubes House Style with Shrimp

      Shellfish.
      $26.50
    • NY Strip Bitoque

      Sirloin Steak in a Garlic, Beer and Butter sauce topped with an egg. Served with rice and Spanish potato.
      $38.75
    • Grilled Filet Mignon with Mushrooms and Shrimp

      8oz fillet mignon served with mushroom and shrimp sauce
      $42.50
  • Rodizio Style Platter

    CHARCOAL GRILLED MEATS BRAZILIAN STYLE.Serves with french fries, rice and beans.
    • Picanha Rodizio 12 Slices

      $51.25
    • 4 Drumstick

      $21.00
    • 4 Jumbo Wings

      $23.00
    • Picanha Rodizio 6 slices

      $29.00
    • Rodizio To go full

      Served with Rice, beans and fried plantain.
      $42.75
      Rodizio To go full
    • 1/2 Rodizio

      Served with rice, beans and plantains.
      $24.75
      1/2 Rodizio
  • Fish and Seafood

    • Garlic Shrimp Platter

      Sautéed Garlic Shrimp
      $26.50
      Garlic Shrimp Platter
    • Grilled Salmon

      Served with mashed potato and veggie.
      $29.50
      Grilled Salmon
    • Whole Red Snapper

      Grilled whole red snapper in a butter-lemon sauce.
      $27.00
      Whole Red Snapper
    • Fish Fillet Portuguese style

      Deep fried fish fillet, served with rice and salad.
      $23.50
    • Grilled Octopus

      Grilled Octopus
      $36.96
    • Paella Valenciana

      Seafood medley and chicken cooked with saffron rice.
      $35.00
    • Shrimp with Yellow rice

      Sautéed shrimp cooked with yellow rice, onions and peppers.
      $28.00
    • Paella Marinera

      Seafood Medley cooked with saffron rice.
      $34.00
    • HALF Garlic Shrimp Dinner

      Succulent shrimp sautéed with garlic, garnished with fresh parsley, served alongside crispy golden fries, and a wedge of lemon.
      $17.50
      HALF Garlic Shrimp Dinner
    • Grilled Cod Fish

      Salted Bacalao fillet, served with veggie and boiled potatoes.
      $28.00
  • Beverages

    • Coke 2L Bottle

      The cold, refreshing, sparkling classic that America loves.
      $4.50
      Coke 2L Bottle
    • Sprite 2L Bottle

      The cold, refreshing flavors of lemon and lime, perfectly blended.
      $4.50
      Sprite 2L Bottle
    • Coke Can

      The cold, refreshing, sparkling classic that America loves.
      $2.50
      Coke Can
    • Guarana Antartica Can

      A refreshing Brazilian soda made from guarana berries, offering a unique and slightly sweet flavor.
      $3.00
      Guarana Antartica Can
    • Sprite Can

      The cold, refreshing flavors of lemon and lime, perfectly blended.
      $2.50
      Sprite Can
    • Guarana Antarctica 2L Bottle

      $6.00
    • Canada Dry Ginger Ale 2L Bottle

      Made with the crisp, refreshing ginger taste you've always loved, Canada Dry Ginger Ale is an unparalleled classic.
      $4.50
      Canada Dry Ginger Ale 2L Bottle
    • Coke 20 oz Bottle

      The cold, refreshing, sparkling classic that America loves.
      $3.75
      Coke 20 oz Bottle
    • Sumol 2L Bottle

      $6.00
    • Smart Water 1L

      Every drop tastes pure and will leave you feeling refreshed.
      $3.25
      Smart Water 1L
    • Diet Coke Can

      A crisp, refreshing taste you know and love with zero calories.
      $2.50
      Diet Coke Can
    • Minute Maid Lemonade

      100% Pure squeezed pasteurized orange juice. A delicious orange juice with a taste that’s the next best thing to fresh squeezed.
      $3.00
      Minute Maid Lemonade
    • Canada Dry Ginger Ale 20oz Bottle

      $3.75
    • Fanta Orange 20 oz Bottle

      Change up your routine with the bright, bubbly, fruity orange flavor.
      $3.75
      Fanta Orange 20 oz Bottle
    • Fanta Orange 2L Bottle

      Change up your routine with the bright, bubbly, fruity orange flavor.
      $4.50
      Fanta Orange 2L Bottle
    • Canada Dry Ginger Ale Can

      $2.50
    • Sumol Pineapple Can

      $3.00
    • Water Bottle 20 oz

      $2.00
    • Fanta Orange Can

      Change up your routine with the bright, bubbly, fruity orange flavor.
      $2.50
    • Minute Maid Pink Lemonade

      100% Pure squeezed pasteurized orange juice. A delicious orange juice with a taste that’s the next best thing to fresh squeezed.
      $3.00
      Minute Maid Pink Lemonade
    • Sumol Orange Can

      Refreshing carbonated drink with natural orange flavor, offering a sweet and tangy taste. 330 ml can.
      $3.00
      Sumol Orange Can
    • Castelo Sparkling Water

      $3.00
  • Dessert

    • Tres Leches Cake

      $6.00
      Tres Leches Cake
    • Homemade Brazilian Flan

      Smooth and creamy custard topped with a rich caramel sauce.
      $6.00
      Homemade Brazilian Flan
    • Serradura

      'it is a layered dessert made with a simple combination o sweetened whipped cream and crumbled marie biscuits.
      $6.00
      Serradura
    • Carrot Cake

      Moist carrot cake layered with rich cream cheese frosting, topped with a decorative carrot made of icing.
      $6.00
      Carrot Cake
    • Red Velvet Cake

      Luxurious Red Velvet, Cream Cheese Frosting, Subtle Cocoa. A Classic Indulgence.
      $6.00
    • Plain Cheesecake

      Classic Smooth Cheesecake with a Rich, Creamy Texture
      $6.00
    • Tiramisu

      Layers of mascarpone cream, espresso-soaked ladyfingers, and a dusting of cocoa powder.
      $7.00
      Tiramisu
    • Strawberry Cheesecake

      Creamy cheesecake with a strawberry topping, perfect for strawberry lovers.
      $6.00
  • Sandwiches

    Served with fries.
    • Barbecue Cheeseburger

      Grilled or fried patty with cheese on a bun.
      $8.50
    • Cheese Steak Sandwich

      Beef steak.
      $12.50
    • Chicken Breast Sandwich

      Poultry.
      $12.25
    • Barbecue Hamburger

      Grilled or fried patty on a bun.
      $12.00
    • Steak Sandwich

      Beef steak.
      $13.25
    • Pork Cutlet Sandwich

      Thinly sliced meat.
      $12.00
    • Chopped BBQ Sandwich Beef or Pork

      Chopped BBQ sandwich with choice of beef or pork, served in a classic Spanish style.
      $12.00
    • Fish Fillet Sandwich

      Boneless sliced meat sandwich.
      $12.00
  • Side Orders

    • Sweet Plantains

      Sweet plantains, choice of small, medium, or large serving.
      $8.00
      Sweet Plantains
    • French Fries

      Soft cooked diced potatoes.
      $5.00
    • Black Beans Small

      $6.50
    • House Salad

      Basic vegetable salad.
      $5.00
    • Broccoli

      Sautéed Brocolli
      $6.00
    • Mashed Potatoes

      REAL Mashed Potato
      $7.00
    • Brussel Sprout

      Fried Brussels sprout tossed in Bacon Jam sauce.
      $9.00
    • Yellow Rice

      Yellow Rice.
      $5.00
    • Fried Yucca

      Crispy fried yucca, available in small, medium, or large servings.
      $7.00
    • Fried Bananas

      Fried bananas, choice of small, medium, or large serving.
      $8.00
    • Spanish Fries

      $7.00
    • Roasted Potatoes

      Roasted potatoes with choice of serving size: small, medium, or large.
      $6.50
    • White Rice

      Light and fluffy white rice.
      $5.00
    • Fried Egg

      Sunny-side up egg, lightly seasoned, with a perfectly runny yolk.
      $3.00
    • Mix Vegetables

      Mixed seasonal vegetables available in small, medium, or large servings.
      $6.00
    • Red Beans Small

      Red beans available in small, medium, or large servings.
      $6.50
      Red Beans Small
    • Asparagus

      $8.00

Menu Photos

  • Menu 1
  • Menu 2
  • Menu 3
  • Menu 4
  • Menu 5
  • Menu 6

Menu Photos

  • Menu 1
  • Menu 2
  • Menu 3
  • Menu 4
  • Menu 5
  • Menu 6

Know a great happy hour or special for this location?

People Also Viewed

Krispy Krunchy Chicken
Krispy Krunchy Chicken
4.0
(12 Reviews)
Chicken
Kabab & Curry Express
Kabab & Curry Express
3.8
(326 Reviews)
Indian, Halal, Modern Indian
Rose's Pizza and Ice Cream
Rose's Pizza and Ice Cream
4.3
(314 Reviews)
Pizza
Starbucks
Starbucks
3.9
(116 Reviews)
Coffee shop, Cafe, Coffee store
Henry's Diner
Henry's Diner
4.2
(402 Reviews)
Diner
Pizza Hut Express
Pizza Hut Express
4.5
(2 Reviews)
Chicken wings, Pizza
Sbarro
Sbarro
2.5
(50 Reviews)
Pizza, Italian, Pasta shop
Rutgers Zone
Rutgers Zone
3.4
(13 Reviews)
Sports bar
Dunkin'
Dunkin'
3.2
(31 Reviews)
Coffee shop, Bagel shop, Bakery
Christie's Bar & Grill
Christie's Bar & Grill
4.2
(90 Reviews)
Bar & grill, Bar, Restaurant

© 2025 Checkle, Inc

Privacy

Terms