A new pizza restaurant, run by the owners of Paul's Pizza in West Coxsackie and Pomodoro's in Catskill, may open next to the Stewart's Shop in Feura Bush.