Cancel

Open app

Search

Impossibles Pizza

4.7 (172 reviews)
ModeratePizza, Food Stands
Closed Closed

Impossibles Pizza Photos

IMPOSSIBLES PIZZA ATMOSPHERE

What's the vibe?
Casual
Moderate noise
Good for kids
Good for groups

You might also consider

More like Impossibles Pizza

Recommended Reviews - Impossibles Pizza

Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
Yelp app icon
Browse more easily on the app
Review Feed Illustration

Reviews With Photos

Fantastic food truck! Excellent pizza!

We loved the pizza! Excellent quality but call ahead for truck location. The sauce, pepperoni and cheese were excellent quality.

Pizza truck
Amy D.

Great pizza in 10 mins! So big that it doesn't fit in a large box! All ingredients were delicious!

Impossibles Pizza- Haleiwa

Pizza was delicious. Huge pie for the price. The dough and ingredients had great flavor. Will definitely visit again on our next trip here.

a food truck with graffiti on the side
Bum P.

Authentic massive pizzas. Excellent crust, tasty and fully loaded. Ordering is a bit of a hassle as you need to order in advance if want to secure a pie before it's sold out but overall awesome pizzas !!!

Kalua pork and pineapple pizza

I have been waiting to try this place all week and it definitely was worth the wait. They are only open on Thursdays and Fridays, and operate out of a small food truck along the side of Kamehameha highway in Pupukea. I ordered the Kalua pork and pineapple pizza which was absolutely massive. It almost didn't fit in the box. The pizza was great. I recommend calling ahead and placing an order. They are cash only. The guy I spoke with was super personable. Great spot.

Half pepperoni & half kalua pork and pineapple.. couldn't even close the box because the pizza is huge!
Kristine O.

If you're done eating poke, don't skip this pizza truck! Perfect pizza after the North Shore waves. Only truck on the road & it didn't disappoint. For only $25, you a piping hot, fresh pizza that taste amazing! Cash only.

Half cheese half pep!
Madison J.

Worried! I haven't seen the truck out recently and I'm wondering if anyone knows anything about it? Maybe I'm just driving by at the wrong times? I've been here twice now and the pizza is pretty good! As an ex-New Yorker, I can't say the pizza is amazing but it's decent. Great pizza is hard to come by on this island. I've gotten both cheese and pepperoni but I look forward to going back and trying some of the more adventurous flavors. The wait is usually 10-15 minutes. Ranch is $2 extra but worth it in my opinion!

Huge!!!! And only $26.

See all

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Misty B.
323
64
14

10 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Honestly best pizza ive had in hawaii, definitely will be back. And thanks for hooking us before you closed, much love!

Helpful 1
Thanks 1
Love this 1
Oh no 0

2 years ago

This place is amazing! We have been going in every Thursday after jujitsu and grabbing dinner. Highly recommend.

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Eddie M.
109
34
0

3 years ago

Helpful 1
Thanks 0
Love this 2
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Bum P.
31
57
83

4 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

4 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

2 years ago

My favorite pizza on the North shore. It's massive and easily feeds 4-5 people. I love the Kalua pork pizza

Helpful 0
Thanks 0
Love this 0
Oh no 0

7 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0
Photo of Carrie R.
58
38
30

3 years ago

Tasty pizza. Flexible if you need to do 1/2 & 1/2. I personally think Makahoa Pizza is quite a bit better.

Helpful 0
Thanks 0
Love this 1
Oh no 0

4 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0
Photo of Nicole T.
190
46
17

5 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0
Photo of Andi T.
48
110
103

5 years ago

Helpful 2
Thanks 0
Love this 0
Oh no 0
Photo of Leah E.
1190
533
3352

11 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

8 years ago

Helpful 1
Thanks 0
Love this 3
Oh no 0
Photo of T G.
1
17
3

4 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

3 years ago

Just got pizza from this pizza truck near Kei Iki Beach. It is beyond good! Highly recommended!!

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Favorite pizza, best service. There's nothing better than enjoying an impossible pizzas on the beach on a Friday night.

Helpful 0
Thanks 0
Love this 0
Oh no 0

5 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0
Photo of Peter L.
230
436
591

7 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0
Photo of Gene Y.
15
32
11

15 years ago

Helpful 5
Thanks 0
Love this 5
Oh no 0

10 years ago

Helpful 5
Thanks 0
Love this 2
Oh no 0
Photo of TC S.
401
154
639

13 years ago

Helpful 2
Thanks 0
Love this 0
Oh no 0

11 years ago

Helpful 4
Thanks 0
Love this 2
Oh no 0

7 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

8 years ago

Helpful 4
Thanks 0
Love this 5
Oh no 0

11 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0
Photo of Bryan H.
353
20
3

6 years ago

Helpful 2
Thanks 0
Love this 0
Oh no 0

8 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

8 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

12 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

9 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 years ago

Best Pizza in North Shore!!! Make sure you place your order early to guarantee your order. We order every time we go.

Helpful 0
Thanks 0
Love this 0
Oh no 0

Page 1 of 5

Ask the Community - Impossibles Pizza

Are there gluten free pizza options?

Also wondering the same thing

View All 4 Questions

You might also consider

Verify this business for free

People searched for Pizza 2,956 times last month within 15 miles of this business.

Verify this business

Spaghettini - Wings

Spaghettini

4.1(336 reviews)
4.9 mi
$$

We were in Haleiwa checking out the stores nearby and decided to stop by Spaghettini for dinner…read more I saw someone eating a dish that looked so good I had to ask him what he got lol- it turned out to be the shrimp alfredo fettuccine. I ordered it, and it was amazing! Honestly, it might be the best alfredo I've had on this island. The sauce was thick and creamy, and I loved the addition of the mushrooms and pine nuts to it. We also got the zucchini sticks (I love fried zucchini!) and those were tasty as well. Everyone in our group enjoyed their meal. Spaghettini is a casual, Italian spot with outdoor seating but the food really impresses!

While visiting Oahu I was wanting some good pasta. I did not find it easy to find someplace…read moreserving reasonably priced casual Italian. I did not want to put on a suit and pay $80 for alfredo so it was lucky I found Spaghettini. Super nice and Aloha service right from the start. Prices were reasonable and there was a great selection of Pizza, Pasta and even sandwiches to choose from. This seems like a grab and go take home place but they do have a porch with a few tables to sit and eat there. I went with the alfredo which was well cooked al dente linguini. This was well cooked and good but the garlic was on the heavy side. I had never had alfredo with a strong garlic flavor but it was fine. I guess I would put this on par with an Olive Garden as far as taste but happy to support a local business and I think it was a little cheaper than if I had gone to a "chain" place.

Photos
Spaghettini - Storefront and Menu, 06/2025

Storefront and Menu, 06/2025

Spaghettini - Pepperoni pizza slice

Pepperoni pizza slice

Spaghettini - Menu (1 of 2) as of 11/24/2024

See all

Menu (1 of 2) as of 11/24/2024

Haleiwa Joe's - Crispy Brussel Sprouts

Haleiwa Joe's

3.9(1.6k reviews)
4.7 mi
$$

I recently visited Haleiwa Joe's and overall had a great experience. The weather was absolutely…read morebeautiful, and we showed up a little early (before their 4:30 PM opening) hoping they might seat us sooner -- no luck there, but it was worth the wait. We actually lucked out and grabbed seats at the bar first, which worked out perfectly. We had a couple of drinks, and shortly after, they moved us to an outdoor dining table. Honestly, the timing couldn't have been better -- the ambiance outside with the weather was amazing. Service was super quick, even as the restaurant filled up insanely fast (seriously, it got packed almost immediately). As always, we went for the prime rib -- and it did not disappoint. The portion was huge and easily shareable. We also ordered the Brussels sprouts, which were sweet, crispy, and paired perfectly with this super umami, flavorful mayo-based dipping sauce. For dessert... wow. If you love anything with an Oreo crust and coffee ice cream, you need to try it. I'm still thinking about it. Tip: Get there right when they open -- or even a little before -- because the place fills up fast and parking is pretty limited.

Highly disappointed. Went in at 1:45 on a Saturday afternoon and there was a sign in the lobby…read morethat stated main dining room was closed - serving tapas and lunch in the bar/lounge area. We walked into the bar area and the bartender rudely yelled across the room that the kitchen is closed and offered no explanation. Rude and poor customer experience and service. I was looking forward to eating there, as several things on the menu looked very appealing.

Photos
Haleiwa Joe's - Bar seating

Bar seating

Haleiwa Joe's - Crunchy Coconut Shrimp

Crunchy Coconut Shrimp

Haleiwa Joe's - Calamari Fries

See all

Calamari Fries

Maya's Tapas and Wines - Lobster Benedict with a small salad

Maya's Tapas and Wines

4.6(371 reviews)
5.1 mi
$$

Service: excellent service…read more Ambiance: causal Food: delicious, every dishes, with the exception of the happy hour fries, were tasty, fresh and flavorful. The fries were just that, nothing extraordinary.

It was Saturday evening and felt like going somewhere other than our home kitchen. Decided to find…read morea restaurant on the North Shore to help support them. With all the storms and flooding near by this little tourist town has caused a slow down in business. Found this restaurant on Yelp and made a reservation online. Made the drive over, it's located in one of the areas with different businesses that is walkable. There is parking in lots around them. The place was smaller than we expected, had a relaxed comfortable charm. The weather was comfortable outside so we sat on the covered porch area on interesting heavy well made chairs. Arrived early so the place was relatively quiet Staff were very attentive. Their happy hour runs between 5 and 6, took advantage of the lower rate on two items. Husbands ordered the hamburger which was very juicy and had tasty add ons. It came with garlic fries that were delish. The Tapas we tried were the Spicy garlic shrimp on rice, roasted Brussel sprouts and cauliflower dish. All were delish, be warned the Shrimp dish is very spicy, we ordered a little bread to cut the heat. All in all we enjoyed our dining experience at Maya's.

Photos
Maya's Tapas and Wines - Pretty flower on all the tables

Pretty flower on all the tables

Maya's Tapas and Wines - Spicy Chicken Pinchos

Spicy Chicken Pinchos

Maya's Tapas and Wines - Mediterranean bites

See all

Mediterranean bites

Haleiwa Beach House - Calamari

Haleiwa Beach House

4.2(1.4k reviews)
4.4 mi
$$

Stunning views, and delicious food…read more.. This place is not only beautiful it is the perfect place for a meal with friends or ohana. The service here was excellent (thank you to Cash for being an outstanding server.) We were greeted immediately, seated immediately, and had drinks in front of us within 5 minutes. Highly recommend as a place to chil, eat and enjoy your day.

I visited Haleiwa Beach House during my recent trip to Hawaii. My family and I were at the beach…read moreall day in the area and were looking for a restaurant that could accommodate our large party (6 adults & 4 kids). We arrived right when the restaurant was opening and were lucky enough to be seated immediately. The parking lot is relatively small, but we lucked out by being there right at opening. I loved the seating area, it is completely open and we were able to enjoy the light breeze and beautiful weather. I ordered the Grilled Mahi Mahi which comes with garlic ponzu long beans and lemon caper brown butter sauce (which I requested on the side) and white rice. I am glad I decided to put the sauce on the side because the sauce was really rich and I enjoyed it more as a light dipping sauce versus drenching the plate with it. The Mahi Mahi was delicious and cooked perfectly. The kids menu here is amazing, the kids all loved their choices. I tried some of the Chicken Tenders and it was one of the best I have ever had! The staff here are wonderful! They were so attentive and checked on us multiple times throughout our meal. The food came out quickly and just as we ordered. I would highly recommend Haleiwa Beach House to anyone craving fresh and delicious food... there is a variety of choices on the menu, everyone in our party was able to pick what they wanted and we all left full and happy :)

Photos
Haleiwa Beach House - Inside

Inside

Haleiwa Beach House - Calamari

Calamari

Haleiwa Beach House - Rose wine

See all

Rose wine

Impossibles Pizza - pizza - Updated May 2026

Loading...
Loading...
Loading...