Checkle Logo
Checkle
Search
For Businesses

Paula's Italian Restaurant Menu

$$Italian, Pizza
3946 Dr. M.L.K. Jr Blvd, New Bern, NC 28562
Order Online

  • Appetizers

    • Buffalo Chicken Tenders Basket

      $11.75

    • Calamari

      Crispy and golden served with homemade marinara sauce.
      $14.85

    • Cheese Fries

      With bacon.
      $14.85

    • Chicken Tenders Basket

      $10.95

    • Chicken Wings

      Buffalo, mild, BBQ or chili sauce.
      $13.70

    • French Fries

      $4.60

    • Fried Mushrooms

      $12.90

    • Garlic Bread

      $4.60

    • Mozzarella Sticks

      With sauce.
      $10.30

    • Paula's Italian Meatballs

      With cheese.
      $12.00

    • Sweet Italian Sausage

      With cheese.
      $13.15

  • Antipasto Salads & Soups

    • Antipasto Salad

      Lettuce, ham, salami, cheese, tomatoes, hot and green peppers, mushrooms, black olives and onions.
      $14.85

    • Caesar Salad

      $10.95

    • Chef Salad

      Lettuce, tomato, turkey, ham and cheese.
      $13.70

    • Chicken Noodle Soup

      $8.55

    • Grilled Chicken Salad

      Chicken, lettuce, tomato, cheese, onion and olives.
      $14.85

    • Grilled Shrimp Salad

      Shrimp, lettuce, tomato, cheese, onion and olives.
      $14.85

    • Jumbo Salad

      Lettuce, tomato, onion, croutons, cheese and olives.
      $9.50

    • Minestrone Soup

      Classic Italian soup.
      $8.55

    • Tossed Salad

      Lettuce, tomato, onion, olive, croutons and cheese.
      $6.50

    • Vegetable Beef Soup

      $8.55

  • Sandwiches

    • Cheesesteak Special Sandwich

      With grilled mushrooms, green peppers and onions. Served with potato chips. All of our sandwiches are served on an 8" fresh baked Italian bread. Your choice of mayonnaise, oil and vinegar or mustard.
      $13.25

    • Chicken Parmigiana Sandwich

      Fried chicken breast baked with tomato sauce and Mozzarella cheese. Served with potato chips. All of our sandwiches are served on an 8" fresh baked Italian bread. Your choice of mayonnaise, oil and vinegar or mustard.
      $13.70

    • Eggplant Parmigiana Sandwich

      Fried eggplant baked with tomato sauce and Mozzarella cheese. Served with potato chips. All of our sandwiches are served on an 8" fresh baked Italian bread. Your choice of mayonnaise, oil and vinegar or mustard.
      $13.70

    • Grilled Chicken Hoagie

      With cheese, lettuce, tomato and onion. Served with potato chips. All of our sandwiches are served on an 8" fresh baked Italian bread. Your choice of mayonnaise, oil and vinegar or mustard.
      $12.55

    • Ham & Cheese Sandwich

      With lettuce, tomato and onion. Can be served cold. Served with potato chips. All of our sandwiches are served on an 8" fresh baked Italian bread. Your choice of mayonnaise, oil and vinegar or mustard.
      $12.55

    • Italian Hoagie

      Ham, salami, cheese, lettuce, tomato and onion. Can be served cold. Served with potato chips. All of our sandwiches are served on an 8" fresh baked Italian bread. Your choice of mayonnaise, oil and vinegar or mustard.
      $12.55

    • Meatball & Cheese Sandwich

      Italian meatballs with tomato sauce and Mozzarella cheese. Served with potato chips. All of our sandwiches are served on an 8" fresh baked Italian bread. Your choice of mayonnaise, oil and vinegar or mustard.
      $12.55

    • Meatball, Pepper & Cheese Sandwich

      Italian meatballs with roasted green peppers, tomato sauce and Mozzarella cheese. Served with potato chips. All of our sandwiches are served on an 8" fresh baked Italian bread. Your choice of mayonnaise, oil and vinegar or mustard.
      $13.25

    • Philadelphia Style Cheesesteak Sandwich

      Served with potato chips. All of our sandwiches are served on an 8" fresh baked Italian bread. Your choice of mayonnaise, oil and vinegar or mustard.
      $11.40

    • Pizza Steak Sandwich

      With tomato sauce, Parmesan cheese and spices. Served with potato chips. All of our sandwiches are served on an 8" fresh baked Italian bread. Your choice of mayonnaise, oil and vinegar or mustard.
      $12.00

    • Sausage & Cheese Sandwich

      Sweet Italian sausage with tomato sauce and Mozzarella cheese. Served with potato chips. All of our sandwiches are served on an 8" fresh baked Italian bread. Your choice of mayonnaise, oil and vinegar or mustard.
      $12.90

    • Sausage, Pepper & Cheese Sandwich

      Sweet Italian sausage with roasted green peppers, tomato sauce and Mozzarella cheese. Served with potato chips. All of our sandwiches are served on an 8" fresh baked Italian bread. Your choice of mayonnaise, oil and vinegar or mustard.
      $13.25

    • Turkey Breast Sandwich

      With cheese, lettuce, tomato and onion. Can be served cold. Served with potato chips. All of our sandwiches are served on an 8" fresh baked Italian bread. Your choice of mayonnaise, oil and vinegar or mustard.
      $12.55

    • Veal Parmigiana Sandwich

      Fried veal baked with tomato sauce and Mozzarella cheese. Served with potato chips. All of our sandwiches are served on an 8" fresh baked Italian bread. Your choice of mayonnaise, oil and vinegar or mustard.
      $13.70

    • Vegetarian Sandwich

      Cheese, lettuce, tomato, grilled onion and mushroom. Served with potato chips. All of our sandwiches are served on an 8" fresh baked Italian bread. Your choice of mayonnaise, oil and vinegar or mustard.
      $11.40

  • Calzone

    • Calzone

      Shaped like a half moon stuffed with ham, Mozzarella and Ricotta.
      $12.90

  • Stromboli

    • Stromboli

      Shaped like a half moon stuffed with cheese, pepperoni and ham.
      $12.90

  • New York Style Pizza | Small 12"

    • New York Style Cheese Pizza | Small 12"

      New York style, thin, hand tossed.
      $14.85

    • New York Style White Pizza | Small 12"

      New York style, thin, hand tossed. Low cholesterol, fresh garlic, Parmesan, Ricotta and Mozzarella.
      $16.00

    • New York Style Cajun Grilled Chicken Pizza | Small 12"

      New York style, thin, hand tossed.
      $18.25

    • New York Style Cajun Grilled Shrimp Pizza | Small 12"

      New York style, thin, hand tossed.
      $18.25

    • New York Style Meat Pizza | Small 12"

      New York style, thin, hand tossed. Pepperoni, sausage, bacon, ham, meatball, ground beef and cheese.
      $20.55

    • New York Style Paula's Special Pizza | Small 12"

      New York style, thin, hand tossed. Extra cheese, pepperoni, beef, sausage, mushrooms, green peppers and onions (7 toppings).
      $20.55

    • New York Style Philly Cheesesteak Pizza | Small 12"

      New York style, thin, hand tossed. Grilled onions and steak.
      $18.25

    • New York Style Vegetarian Pizza | Small 12"

      New York style, thin, hand tossed. Mushrooms, green peppers, onions, black olives and roasted red peppers.
      $19.40

  • New York Style Pizza | Medium 14"

    • New York Style White Pizza | Medium 14"

      New York style, thin, hand tossed. Low cholesterol, fresh garlic, Parmesan, Ricotta and Mozzarella.
      $17.10

    • New York Style Cheese Pizza | Medium 14"

      New York style, thin, hand tossed.
      $16.00

    • New York Style Cajun Grilled Chicken Pizza | Medium 14"

      New York style, thin, hand tossed.
      $19.40

    • New York Style Cajun Grilled Shrimp Pizza | Medium 14"

      New York style, thin, hand tossed.
      $19.40

    • New York Style Meat Pizza | Medium 1

      New York style, thin, hand tossed. Pepperoni, sausage, bacon, ham, meatball, ground beef and cheese.
      $21.70

    • New York Style Paula's Special Pizza | Medium 14"

      New York style, thin, hand tossed. Extra cheese, pepperoni, beef, sausage, mushrooms, green peppers and onions (7 toppings).
      $21.70

    • New York Style Philly Cheesesteak Pizza | Medium 14"

      New York style, thin, hand tossed. Grilled onions and steak.
      $19.40

    • New York Style Vegetarian Pizza | Medium 14"

      New York style, thin, hand tossed. Mushrooms, green peppers, onions, black olives and roasted red peppers.
      $20.55

  • New York Style Pizza | Large 16"

    • New York Style Cajun Grilled Chicken Pizza | Large 16"

      New York style, thin, hand tossed.
      $20.55

    • New York Style Cajun Grilled Shrimp Pizza | Large 16"

      New York style, thin, hand tossed.
      $20.55

    • New York Style Meat Pizza | Large 16"

      New York style, thin, hand tossed. Pepperoni, sausage, bacon, ham, meatball, ground beef and cheese.
      $22.80

    • New York Style Paula's Special Pizza | Large 16"

      New York style, thin, hand tossed. Extra cheese, pepperoni, beef, sausage, mushrooms, green peppers and onions (7 toppings).
      $22.80

    • New York Style Philly Cheesesteak Pizza | Large 16"

      New York style, thin, hand tossed. Grilled onions and steak.
      $20.55

    • New York Style Vegetarian Pizza | Large 16"

      New York style, thin, hand tossed. Mushrooms, green peppers, onions, black olives and roasted red peppers.
      $21.70

    • New York Style White Pizza | Large 16"

      New York style, thin, hand tossed. Low cholesterol, fresh garlic, Parmesan, Ricotta and Mozzarella.
      $18.25

    • New York Style Cheese Pizza | Large 16"

      New York style, thin, hand tossed.
      $17.10

  • Pan Pizza | Medium 14"

    • Cajun Grilled Chicken Pan Pizza | Medium 14"

      Thick crust.
      $20.55

    • Cajun Grilled Shrimp Pan Pizza | Medium 14"

      Thick crust.
      $20.55

    • Cheese Pan Pizza | Medium 14"

      Thick crust.
      $18.25

    • Meat Pan Pizza | Medium 14"

      Thick crust. Pepperoni, sausage, bacon, ham, meatball, ground beef and cheese.
      $25.10

    • Paula's Special Pan Pizza | Medium 14"

      Thick crust. Extra cheese, pepperoni, beef, sausage, mushrooms, green peppers and onions (7 toppings).
      $25.10

    • Philly Cheesesteak Pan Pizza | Medium 14"

      Thick crust. Grilled onions and steak.
      $20.55

    • Vegetarian Pan Pizza | Medium 14"

      Thick crust. Mushrooms, green peppers, onions, black olives and roasted peppers.
      $23.95

    • White Pan Pizza | Medium 14"

      Thick crust. Low cholesterol, fresh garlic, Parmesan, Ricotta and Mozzarella.
      $19.40

  • Pan Pizza | Large 16"

    • Cajun Grilled Chicken Pan Pizza | Large 16"

      Thick crust.
      $21.70

    • Cajun Grilled Shrimp Pan Pizza | Large 16"

      Thick crust.
      $21.70

    • Cheese Pan Pizza | Large 16"

      Thick crust.
      $19.40

    • Meat Pan Pizza | Large 16"

      Thick crust. Pepperoni, sausage, bacon, ham, meatball, ground beef and cheese.
      $26.25

    • Paula's Special Pan Pizza | Large 16"

      Thick crust. Extra cheese, pepperoni, beef, sausage, mushrooms, green peppers and onions (7 toppings).
      $26.25

    • Philly Cheesesteak Pan Pizza | Large 16"

      Thick crust. Grilled onions and steak.
      $21.70

    • Vegetarian Pan Pizza | Large 16"

      Thick crust. Mushrooms, green peppers, onions, black olives and roasted peppers.
      $25.10

    • White Pan Pizza | Large 16"

      Thick crust. Low cholesterol, fresh garlic, Parmesan, Ricotta and Mozzarella.
      $20.55

  • Build Your Own Pizza

    • Large 16" Build Your Own Pizza

      Choose toppings.
      $17.10

    • Medium 14" Build Your Own Pizza

      Choose toppings.
      $16.00

    • Small 12" Build Your Own Pizza

      Choose toppings.
      $14.85

  • Pasta Dishes

    • Aglio E Olio | Garlic & Oil

      Your choice of pasta.
      $18.25

    • Baked Cheese Tortellini

      $22.80

    • Baked Spaghetti

      With Mozzarella and tomato sauce.
      $19.40

    • Manicotti

      Stuffed with Ricotta cheese.
      $19.40

    • Marinara Sauce

      Your choice of pasta.
      $18.25

    • Meat Sauce

      Your choice of pasta.
      $19.40

    • Mushrooms & Tomato Sauce

      Your choice of pasta.
      $19.40

    • Ravioli

      $19.40

    • Scungilli

      In white or red sauce.
      $22.80

    • Tomato Sauce

      Your choice of pasta.
      $18.25

    • Tomato Sauce & Italian Meatballs

      Your choice of pasta.
      $19.40

    • Tomato Sauce & Sweet Italian Sausage

      Your choice of pasta.
      $19.40

    • Tortellini TS

      With cheese. Choice of pasta.
      $19.40

    • White Or Red Clam Sauce

      Your choice of pasta.
      $19.40

  • Chicken

    • Chicken Alfredo

      With a creamy white sauce. Served with house salad and Italian bread.
      $22.25

    • Chicken Alla Cacciatora

      Mushrooms and green peppers in tomato sauce. Served with house salad, Italian bread and a side order of spaghetti.
      $22.25

    • Chicken Alla Napoletana

      Baked with fresh tomato and Mozzarella and tomato sauce. Served with house salad, Italian bread and a side order of spaghetti.
      $22.25

    • Chicken Alla Spinaci

      Fresh spinach and mushrooms. Served with house salad, Italian bread and a side order of spaghetti.
      $22.25

    • Chicken Marinara

      Served with house salad, Italian bread and a side order of spaghetti.
      $22.25

    • Chicken Marsala

      With mushrooms and onions in marsala sauce. Served with house salad, Italian bread and a side order of spaghetti.
      $22.25

    • Chicken Parmigiana

      Fried chicken breast baked in Mozzarella cheese and tomato sauce with spaghetti. Served with house salad and Italian bread.
      $22.25

    • Chicken Piccante

      With ham and mushrooms in pink sauce. Served with house salad, Italian bread and a side order of spaghetti.
      $22.25

    • Chicken Piccata

      With mushrooms in white lemon sauce. Served with house salad, Italian bread and a side order of spaghetti.
      $22.25

    • Chicken Tortellini Carbonara

      With creamy white sauce and bacon. Served with house salad and Italian bread.
      $23.95

  • Veal

    • Veal Alla Napoletana

      Baked with fresh tomatoes, Mozzarella and tomato sauce. Served with house salad, Italian bread and a side order of spaghetti.
      $22.80

    • Veal Alla Spinaci

      Fresh spinach and mushrooms. Served with house salad, Italian bread and a side order of spaghetti.
      $22.80

    • Veal Marsala

      With mushrooms and onion in marsala sauce. Served with house salad, Italian bread and a side order of spaghetti.
      $22.80

    • Veal Milanese

      Fried breaded veal with lettuce, tomato and lemon. Served with house salad, Italian bread and a side order of spaghetti.
      $22.80

    • Veal Parmigiana

      Fried veal baked in Mozzarella and tomato sauce with spaghetti. Served with house salad and Italian bread.
      $22.80

    • Veal Piccante

      With ham and mushrooms in pink sauce. Served with house salad, Italian bread and a side order of spaghetti.
      $22.80

    • Veal Scallopini Piccata

      With mushrooms in white lemon sauce. Served with house salad, Italian bread and a side order of spaghetti.
      $22.80

  • Seafood

    • Fresh Calamari

      Cooked in red or white sauce. Served with house salad, Italian bread and a side order of spaghetti.
      $22.25

    • Mussels Marinara

      Served with house salad, Italian bread and a side order of spaghetti.
      $23.95

    • Seafood Combination

      Calamari, scungilli, shrimp, clams and mussels, sauteed in our good and special marinara sauce. Served with house salad and Italian bread.
      $33.10

    • Shrimp & Calamari Alla Marinara

      Served with house salad, Italian bread and a side order of spaghetti.
      $27.40

    • Shrimp Alfredo

      Jumbo shrimp in a white cream sauce. Served with house salad and Italian bread.
      $22.25

    • Shrimp Marinara

      Sauteed in garlic and oil with marinara sauce. Served with house salad, Italian bread and a side order of spaghetti.
      $22.25

    • Shrimp Scampi

      Jumbo shrimp tossed in lemon butter sauce. Served with house salad, Italian bread and a side order of spaghetti.
      $22.25

    • Shrimp With Garlic & Oil

      Served with house salad and Italian bread.
      $22.25

    • Fresh Salmon With Pasta T.S

      $22.25

    • Fresh Salmon With Fresh Veggie

      $22.25

  • House Specialties

    • Baked Ziti

      With Ricotta, Mozzarella and Parmesan cheese. Served with house salad and Italian bread.
      $19.40

    • Eggplant Parmigiana

      Fried eggplant baked in Mozzarella cheese and tomato sauce with spaghetti. Served with house salad and Italian bread.
      $20.55

    • Fettuccini Alfredo

      Fettuccini with creamy white sauce. Served with house salad and Italian bread.
      $19.40

    • Lasagna

      Classic layered pasta. Served with house salad and Italian bread.
      $19.95

    • Meatball & Pepper Dinner

      Italian meatballs with roasted green peppers. Served with house salad, Italian bread and a side order of spaghetti.
      $19.40

    • Rollatini Of Eggplant

      Hand-breaded and stuffed with 3 cheeses. Served with house salad, Italian bread and a side order of spaghetti.
      $20.55

    • Sausage & Pepper Dinner

      Sweet Italian sausage with roasted green peppers. Served with house salad and Italian bread. Served with house salad, Italian bread and a side order of spaghetti.
      $19.40

    • Stuffed Shells With Spinach

      Simply delicious, trust us! Served with house salad and Italian bread.
      $19.40

    • Ziti Alla Arrabiata

      With hot sauce and imported ham. Served with house salad and Italian bread.
      $19.40

    • Ziti Carbonara

      With bacon in white cream sauce. Served with house salad and Italian bread.
      $20.55

    • Pork Osso Bucco

      Seared fresh osso bucco cooked with vine ripe tomatoes, onions, and red peppers served with gnocchi. Served with house salad, Italian bread and a side order of spaghetti.
      $28.50

    • Meat Or Cheese Tortellini Alfredo

      Tortellini with creamy white sauce. Served with house salad and Italian bread.
      $21.70

  • Children's Menu

    • Children's Baked Ziti

      12 years of age and under.
      $9.15

    • Children's Chicken Tender With French Fries

      12 years of age and under.
      $8.00

    • Children's Spaghetti

      12 years of age and under.
      $6.85

    • Children's Lasagna

      12 years of age and under.
      $9.15

  • Desserts

    • Cannoli

      $6.85

    • Italian Almond Cream Cake

      $9.70

    • Lemon Cream Cake

      $9.70

    • New York Cheesecake

      $7.45

    • Strawberry Shortcake

      $9.70

    • Tiramisu

      $9.15

Menu Gallery

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

Menu Gallery

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

Know a great happy hour or special for this location?

© 2025 Checkle, Inc

Privacy

Terms