Paul's Live From New York Pizza

#11 - Pizza - Fortuna, Pizza, Italian, Italian
Menu
Full menu with pictures, prices and categories.
Phone
You can call the restaurant via +17077251123

Menu

On this site, you will find the complete menu of Paul's Live From New York Pizza from Fortuna. Currently, there are 78 dishes and drinks available.

Paul's Live from New York Pizza in Fortuna is the ideal spot to savor authentic Italian cuisine. Enjoy the vibrant atmosphere at either of their two locations by calling (707) 725-1123 for more information.

Last update: 11.12.2025 from: Daniel

Images

Paul's Live From New York Pizza Outside Paul's Live From New York Pizza Menu

Feedback

★ 4.1 / 5 from 10 reviews

Was User at Paul's Live From New York Pizza a mag?
The restaurant was clean, and the seats were spacious and comfortable. The staff was incredibly friendly and helpful. Since I've never been to New York, I can't make a direct comparison, but the pizza was quite good—nothing to rave about, but definitely satisfying. The crust was thin and a bit greasy, with a nice crunch to it. I would definitely return for another slice! We only tried the pizza this time, but I plan... View all feedback.

What janine Lauritzen dislikes about Paul's Live From New York Pizza:
Unbelievable! The man wearing the flannel shirt was cooking the pizza, and I noticed him repeatedly touching his hair and face without washing his hands afterward. I watched him handle my pizza after it was cooked. This place is extremely unsanitary. Additionally, the woman behind the counter was eating the entire time while talking to customers with food in her mouth. I would advise caution to anyone considering eat... View all feedback.

janine-lauritzen
janine 24.12.2023 - 12:57

Hands down one of the best pizzas we've ever tasted. Not sure if the man we met was the manager or the owner, but he was fantastic! The customer service was truly five-star, and you can tell the food is made with genuine love. I’ll definitely be returning and recommending Paul's Live From New York Pizza to everyone in Fortuna. Truly one of the best pizza pies around!

The restaurant was clean, with roomy and comfortable seating. The staff were extremely friendly and accommodating. Although I’ve never been to New York to compare, the pizza was tasty—nothing extraordinary, but certainly enjoyable. The crust was thin, slightly greasy, and had a pleasant crunch. I would definitely come back for another slice! We only tried the pizza this time, but I’m looking forward to trying other dishes from the menu on my next visit.

janine-lauritzen
janine 24.12.2023 - 12:57

I thoroughly enjoyed my visit to Paul's Live From New York Pizza. My second time there was just as amazing as the first. As you can tell, the fried ravioli and mozzarella sticks disappeared quickly. The mussels in marinara sauce were outstanding last time, and Cindy is a big fan of the pizza. It’s wonderful that you can easily grab a slice. Plus, they serve the best fries in town. Thanks for bringing this spot to Fortuna!

daniel-keys-moran
Daniel 12.06.2025 - 13:23

Paul 's is legit NY pizza, with outdoor seating for those of you with dogs. Some of the best chicken parmesan I 've had in years. My wife had the mini-Vinnie calzone, which was huge and really good.

bryce-carroll-1
Bryce 12.06.2025 - 13:23

No offence to anybody in Humboldt, but you all have been lied to about what good food is. They do the bare minimum to make your food edible in this county and sell it to you at prices more expensive than Portland or Seattle for something that cant evenhold a light up to the the food in other areas. Pizzas are cold, and sauce has no flavor, Mexican food is boring and has nospice/ salsa as bland as can be and Italian food might as well be made by your mother with tomatoes out of a can. I'll pray foryour county that somebody comes in with good deals and quality food cause they are ripping you all off.

Full Menu

  • Sides &Amp; Appetizers

    Meatballs (3)In Marinara With Romano Parsley
    Meatballs (3)In Marinara With Romano Parsley
  • Double-Crusted Specialty Pizzas

    Paul's Live From New York Pizza
    Paul's Live From New York Pizza
  • Specialty Pizzas

    Hawaii 5-0A Hawaiian Pizza W/ Bacon And Bbq Sauce On Top!
    Hawaii 5-0A Hawaiian Pizza W/ Bacon And Bbq Sauce On Top!
    The Florentinea Fresh Spinach-Based Pizza W/ Seasoned Chicken, Provolone, Roasted Garlic, And Garlic Butter.
    The Florentinea Fresh Spinach-Based Pizza W/ Seasoned Chicken, Provolone, Roasted Garlic, And Garlic Butter.
    The Joe Namatha Pesto Base, With Mozzarella, Tomato, Garlic, And Basil.
    The Joe Namatha Pesto Base, With Mozzarella, Tomato, Garlic, And Basil.
    Pesto Paradisea Pesto-Based Pizza W/ Spinach, Bacon, Red Onion, And Mushroom...
    Pesto Paradisea Pesto-Based Pizza W/ Spinach, Bacon, Red Onion, And Mushroom...

More information

Suggested nearby restaurants.