Paula’s Pizza & Italian Restaurant provides delicious, mouth-watering Italian cuisines to the fantastic residents of New Bern, NC. Sometimes it’s nice to get out of the house and enjoy a meal with family, friends or colleagues.