So Memorial Day weekend 2026 our halibut fishing crew rolled into old town. Our guest of honor was my father in law who grew up in the Eureka area. Instead of Babes pizza this year my father in law led us to PAUL'S LIVE FROM NEW YORK!!! Rolled into Paul's and examined the menu in a giant pizza booth adjacent to the kitchen. As the fish crew was discussing the order a pizza chef revealed himself over the wall and told us we needed to order the 6-meat King Kong!!! Sign us up brother! I couldn't find King Kong on the menu! Awesome it's top secret. So order up...one 18 inch pepperoni pizza, one hitman, one King Kong, and two sausage rolls. That's a Yelpstar elite order folks. Pizza rolled out piping hot and fabulous. The food was 5-star tasty and from sea to shining sea some of the best NYC style pizza I've tasted. Thanks PAUL'S LIVE FROM NEW YORK! I'll be back. read more

See all

I feel like this spot has a lot of potential here but just misses the mark. A local spot, very popular. Not so much for dine in as more for take out and third party. You can do a simple slice or grab whole items as well. The space is big, just seems informal and the decor is little to be desired. It's like being in a warehouse setting, cold and flat. The communication within the staff is lacking a bit. After placing an order, it took 15 mins for them to realize they had over sold an item, and let us know after we had sat down, which then delayed part of our order after we chose a new item. In the end the food was decent. read more

Paul's Live From New York Pizza - Pizza Near Me - Eureka, California

The food and friendliness were a . French Fries were crispy and among the best I've ever had. Pizza crust - and overall - were excellent! read more

See all

We ordered two pizzas through Doordash from this business while on vacation in the area. Hands down, some of the best pizzas we've ever had. Flavorful, and FABULOUS!! We will definitely be ordering from here again when we return once my friend finds a new home in the area. Highly recommend! read more

Cavernous, bare bones, crappy speakers, and only the ambiance you bring in, But you're not here for that. Seriously massive slices and lots of screens with sports. Choices of beer. Also the low-key bros who connect you with food kindly but without "taking care of you today". Good! Tryna eat here. read more

Paul's Live From New York Pizza - Hawaiian slices reheated and crisped in the pizza oven - Pizza Near Me - Eureka, California

Best pizza in Humboldt if you're looking for thin, crispy NY style. Some of my favorite NY slices I've had actually, no joke. Also a consistent tap list. I've had a bunch of different stuff on the menu and it's all good, but their slices are the best for me. Lots of creative topping combos and whenever they do a slice with mozzarella and ricotta on top I always buy it. Can't go wrong with their traditional slices either. They do a great job at Paul's, it's always a treat. read more

Excellent gluten free pizza and huge freaking servings of the regular pizza. One slice was the size of my husbands chest lol We were on the road and there not much hot gluten free options. The pizza was delicious, the service was great, prime spot not too far off the main highway, and the place was clean. 100% recommend it for both gluten and not gluten eating people read more

Paul's Live From New York Pizza - Gluten 12" Gluten-Free pizza with Italian sausage and ham - Pizza Near Me - Eureka, California

Pizza good, light sauce, flavorful dough & crispy baked crust Menu has 10" pizza but they don't actually sell YOU that Terrible house salad!! Little fresh greens heavily topped with pizza-topping left overs Young worker needs much training to handle customer service & politely speaking with customers read more

I've been coming here every time I'm in town for 20 years. Paul runs a well-oiled machine, and his thin crispy slices rival anything that comes from that other coast. Toppings are creative and numerous. Atmosphere is barebones, but beer selection is well thought out and the pizza is tasty as heck. read more

Pizza is usually Great. Customer Service is on a whole different lowest of low level. I had a long day of work and went to pick up my pizza, that I requested to be ready for pick up at 3:40 PM on August 31, 2025. I arrived at 3:50 PM. My Pizza was ready, but the person who was working the cash register had to count all of the money in the register before he could take my money and give me my pizza. And that took 15 minutes. I was tired and dirty from working all day and just wanted my pizza. I almost walked out and didn't purchase the pizza but I was hungry. So it seems the staff there do not care about the customer's time. He did offer me a soda while I waited, but I don't drink sugar. Next time I want Pizza, going to make it myself with better ingredients and don't have to deal with the disrespect. read more

Love love love the Pizza. Some of the staff members aren't very pleasant but the pizza it makes up for it I guess. The godfather is one of my favs. Give it a try. read more

Chronic. Thanks Paul! Food and service were exceptional! Good local vibe. Really enjoyed the crust and portions. Should be rated higher on Yelp. Cheers read more

This place has the best pizza I've had almost anywhere. The Godfather is a must have. Good beer, chill environment, slices to go, and awesome crispy thin crust NY style pizza. read more

Great place for some pizza and brew! They made our pizza and advised us it wasn't up to their standards and were remaking it. Gave us an appetizer on the house for the wait. read more

Nice variety of pizza by the slice. H U G E slices. Counter service for ordering, then they bring it to your table. Pizza was a bit oily, but I'm not saying it was bad...it was actually pretty tasty. read more

Last night, 4/29/25, we went to our favorite Pizza place in Eureka, CA, Paul's Live. For the first time in the 4 years we've been frequenting it, the pizza was horrible. It was the worst pizza we've ever eaten. There were no labels near the available pizza, the crust was extremely thin, soggy, and as oily as an oil spill. The taste was incredibly bad. It was just... highly salty and oily. Our regular guys weren't there. We didn't recognize any of the workers. When the couple in front of us asked if any more pizzas were coming out, the guy behind the counter, whose attitude was like, "I don't give a sh*t, that's all you're getting." Wtf, Paul's? Where are the good guys? Where are the good pizzas? Or is this how it always is on Tuesday nights? read more

I'm originally a pizza maker from Boston Massachusetts and Paul's live from New York is by far the best pizza I have ever eaten besides my own the best pizza the rest suck read more

The pizza was ready quick, but didn't seem that fresh? Almost no sauce. The cheese was not gooey. I feel like if we had ordered a whole pizza instead of slices it may have been better. But pretty steep prices. The guys that worked there seemed cool. The place had plenty of available seating and was clean. read more

Pizza was crunchy and cheese was delicious. We ordered a two slices to try and would definitely return. Service was ok and that's just because it was a bit busy. read more

Paul's Live From New York Pizza - Pizza Near Me - Eureka, California

Paul's is our go-to for pizza. We love the by the slice options and this might sound weird but their ranch dressing is delicious!

Paul's almost always has the slice I want! The salad is delicious and portions are perfect! I love the lunch special. The service is great and the restaurant is just fine. read more

The best pizza ever! I had the Godfather slice and the balance of flavors is unmatched. Not only is the food amazing by but so is the service. The people who work here are so kind and they really make the experience. read more

The staff were very welcoming, the pizza was very good. The next time I am in the area, I will definitely eat here again.

I'm from back east and have had trouble finding great tasting pizza comparable to back east. I heard this place was really good. It's great. Great dough, great sauce, great ingredients. If you're missing pizza from home and home is back east, this is the real deal. read more

The pizza was expensive and average. I got it delivered so I don't have an opinion about the service or ambiance.

Great pizza, some of my favorite on the West Coast but if an establishments hours aren't gonna reflect the true hours, then you suck.. tonight I checked the hours at the Fortuna shop when I was coming up the hill.. yelp says 9 o'clock. I get there at 8 o'clock and the place is a ghost town look like it's been shut down all day.. continue my drive up to Eureka, which also says open till nine get there at 8:30 doors are locked. Staff is inside cleaning. I'll give a knock on the door. They stop look over and go back to cleaning.. I don't care how good your pizza is when it it's burnt.. I come up to Arcata twice a month and always make sure I spend money at this establishment.. never again read more

Fantastic slices. New Amsterdam was great. Crust solid and good chew, sauce delicious, cheese - perfect, sausage mush and pepperoni so good. Nice guys working there. Clean place. read more

I had a slice of cheese pizza and an antipasto salad and both were fresh and delicious. I like the option of a smaller salad as I was traveling and couldn't have leftovers. The pizza was thin and perfectly warmed up. The ranch was tasty (make sure to order when you order your meal). The people working there were nice and accommodating. Good experience all around. read more

I usually love the pizza, but I ordered one tonight and was really disappointed. It tasted like the crust was old... sort of refrigerator tasting... if that makes sense. Crust was burnt. Kinda bummed about that. I'll may still get pizza there... maybe. I'm hoping that it was just a bad night. read more

Ten minutes after 7pm they have 5 slices in the window and they will not take orders for whole pizzas . Pure lazy it's pathetic. There is no excuse oh wait it's Humboldt. This is a joke they close at 8 and don't take orders 50 mint before they close . read more

When placing phone orders there is lots of negative attitude from staff. They almost always get the orders wrong. Paul is a a great dude. And I will edit my rating to 5 stars (because the food is that good) when he hires some new managers. The way customers are treated by staff is really poor and like others have said in the other reviews the service to customers is garbage. Moderators: stop deleting my reviews! read more

Paul's Live From New York Pizza - Original review that 13 people found useful yet moderators deleted. - Pizza Near Me - Eureka, California

This has become a regular lunch spot for me! It's always the rumble on the Bronx slice when available or the pepperoni calzone when I have a big appetite. I can't complain one bit about the food here cause everything has been amazing. The only downside is the wait times at lunch time. This place gets incredibly busy on the week day lunch rush. Make sure to order ahead and be ready to wait still. Despite this, it is still worth it. You won't be disappointed! read more

best pizza around town. lately seems like they have really stepped up their pizza game. only complaint was the wack chicken caesar salad... wasn't fresh, small amount for a "large" and chicken was strange little chucks, seasoned well but weird texture and definitely not something i'll ever order again. pizza is epic though. read more

Was up in Eureka with my college soccer team for a game vs Humboldt and needed a place that could seat about 24 and get quality food out quickly. Did some research and cane across Paul's who had great reviews and space with tables and booths. I let each table order their own food so we got a range of pizzas including massive XL's, pasta and salads. Food came out fast and was excellent. Portions were perfect and the staff was very accommodating and friendly. The place lived up to the hype. Definitely recommend and if back up north I know where I'll be headed. read more

Best pizza in town. Great selection fair prices and friendly staff. I make this spot my go to stop for lunches throughout the week. read more

Paul's Live From New York Pizza - a variety of pizzas - Pizza Near Me - Eureka, California

See all

I ate here for the first time last night with a friend and we both thoroughly enjoyed the pizza. One of my favorite things about this place is that you can order pizza by the slice - even many of their specialty ones. I highly recommend the 'Roni Special - a great spin on the usual pepperoni with some added basil and garlic to give it a more refined, herbal flair. The slices of pizza are generous, but this is New York-style pizza with a thin crust, so if you're absolutely starving it's well within the realm of possibility you might find yourself enjoying two slices. The service was very good and the staff was happy to tell us about what was on each pizza and were eager to answer our questions. Very chill, relaxed ambiance in the restaurant. The place is maintained very well and is kept clean. I can't wait to come back and try some more pizza! There is also a Paul's Live From New York in Arcata which I have yet to try, so that's also on my list. read more

Paul's Live From New York Pizza - Generous slice of the 'Roni Special! - Pizza Near Me - Eureka, California

Had a craving and went to Paul's life from New York pizza today. As I walked to the register the guy said it's going to be a few minutes because I'm counting. He counted, did a bunch of printouts. Counted some more, did some more printouts. After about 5 minutes went by I gave up and left. Love their Pizza. But they need to work on their system. I've managed businesses with multiple cash drawers and I understand the importance of counting out a drawer. But a business should have a second drawer loaded it up with the starting amount ready to go. So you can print your z report pull the drawer and go back to the office. Slap in a fresh drawer and serve the customer. read more

Thin crust and big slices. Not my absolute favorite but still very good! The menu online is not fully up to date, posting their current pizza menu they had in the restaurant here in case that's helpful. read more

Paul's Live From New York Pizza - Pizza menu posted in the restaurant - up to date as of 5/12/24 - Pizza Near Me - Eureka, California

Paul's is willing to work with vegan diets even though their menu isn't accommodating. On two occasions, they've let me bring in vegan cheese and vegan sausages (as long as they're in unopened packages) to supplement their gluten free crust (which is vegan). I feel like they could be a five-star vegan option if they just kept a few items on hand in a freezer and had some vegan options on their menu, because the results were delicious. read more

Excellent service!! The staff was helpful in choosing pizza and drinks! We got wings,fries and pizza and LOVED the fries and wings! Definitely not something I'd order from a pizza place usually but will definitely be back for them!! The place was cozy and had a peaceful ambiance and atmosphere to watch the basketball game we were looking for. read more