My wife and I decided a pizza would taste good for dinner on a Friday evening. Driving back from Kahuku the other day, we noticed a pizza food truck just a few steps away from the house where we are staying. He is only open Thursday and Fridays, so wanting pizza on Friday was fortuitous. On a whim I decided to call around 3:00 pm to see if I could order a pizza for a 5:30 pick up. The answer was "yes", and a good thing I did. Because when I went to pick up my pizza, he had to tell a young family he was sorry but he was sold out. So, ordering ahead of time was a really smart move. I ordered a supreme pizza. It was loaded with pepperoni, sausage, black olives, green pepper, onions, cheeses, but no mushrooms because he was out of them. That was okay, though. The pizza itself is huge. 20" overflowing the pizza box. Once I got back to the house, we immediately sat down at our table to eat the pizza because it was quite hot. We could only eat two pieces each because of the overall size of the pizza. We now have enough leftover pizza for dinner tonight. Just need to reheat it. This pizza place is quite interesting because it is a trailer attached to his truck on the side of the major road along to coast. He can tow it to different locations if he wanted to. We're just glad that he decided to locate it fairly close to our location. read more

This pizza truck is my favorite pizza spot across Oahu. Wish it was open more frequently.The flavor is yummy, the size is perfect for my family of 3. The owner is super friendly we appreciate his pizza talent. And his homemade ranch was delicious. read more

Impossibles Pizza - Pepperoni and basil - Pizza Near Me - Haleiwa, Hawaii

One of the best meals we had on our trip! Grab a pie and catch a sunset! Make sure to order ahead!! read more

Impossibles Pizza - Pizza Near Me - Haleiwa, Hawaii

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

Holy cow! This pizza was by far the best pizza I've had, ever! And this is coming from both trying many pizza spots and making pizza at home. The guy that runs the truck is super chill and does a great job to both make sure you get everything you want, and also ensure you know the price you are paying for the pizza (adding additional toppings can add up rather quickly of course) And, well, as far as atmosphere goes, it's pizza next to the beach...what more can you ask for! Definitely go see this guy when he is open up in the north shore! It's worth the drive! read more

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

See all

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

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 !!! read more

Impossibles Pizza - a food truck with graffiti on the side - Pizza Near Me - Haleiwa, Hawaii

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

Impossibles Pizza - Fantastic food truck! Excellent pizza! - Pizza Near Me - Haleiwa, Hawaii

At first we didn't know if the pizza would be any good. We were just starving, driving around looking for something to eat. We were pleasantly surprised! The pizza was so delicious! All fresh toppings, even the pineapple and jalapeños, you could they'll they were freshly cut. The crust was well baked too. The size of the pizza was huge for the price as well. Great customer service as well. Totally recommend it! read more

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

Impossibles Pizza - Impossibles Pizza- Haleiwa - Pizza Near Me - Haleiwa, Hawaii

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. read more

Impossibles Pizza - Kalua pork and pineapple pizza - Pizza Near Me - Haleiwa, Hawaii

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. read more

Impossibles Pizza - Half pepperoni & half kalua pork and pineapple.. couldn't even close the box because the pizza is huge! - Pizza Near Me - Haleiwa, Hawaii

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! read more

Impossibles Pizza - Half cheese half pep! - Pizza Near Me - Haleiwa, Hawaii

See all

Impossible's is tricky to get ahold of sometimes as it moves all over the north shore, but when you finally spot it when you're in the mood for pizza after a long beach day you're CHERRRY! The pizzas are gigantic! It'll feed so many people and they're so goood! I could not recommend this place more! I love a classic pepperoni, but I'm sure they're all fantastic! read more

$26 and can feed a family of six. The Impossible bus is right across from Foodland Pupukea/ Sharks Cove Reminds me of Costco (they must use the same cheese). One slice is all you really need. Scrolled through the yelp archives for a picture regarding ordering information. Apparently they may not take your order after 6 unless you call ahead. The gentleman on the phone was super patient with me, describing all his combos in details. He will do half/half but not for all his combinations. Decided on meat lovers/ Hawaiian add olives. Not the most adventurous I know. But comfort food is comfort food. I don't live on the North Shore and would rather eat something else after a great beach day. But I'm sure every babysitting teenager on the North Shore is stoked when they show up for their shift and Impossibles is on the menu. read more

Impossibles Pizza - Huge!!!! And only $26. - Pizza Near Me - Haleiwa, Hawaii

Hands down the best pizza on the island. Coming from Sf, this pizza tops many places in the Bay Area. Hours are not ideal, so make sure you check before you plan on having this for dinner. All ingredients are good but order by 5 as it takes over and hour to get. You can also order and ask him to make it at a later time. read more

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

Love this pizza food truck!! The pizza is delicious! We always buy an entire pie- it's that good! Loads of fresh yummy toppings and the crust is crispy on the bottom- yet has a soft chewy texture. The service is great! Very friendly. read more

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

Who'd a thunk a good pizza could come from a truck? We'll. I'm a believer. We had a great SUPREME pizza with homemade ranch sauce (great to dip the thin pizza crust into). read more

I love this pizza truck. I wish I would come in my neighborhood. Every time I go to the North Shore I stop and get pizza from here. Love love love their pizza!!! Best pizza on the island. read more

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

My wife and I stayed at the Turtle Bay Resort, which is at the crossroads of Nowhere and Desolate on the North Shore of Oahu. As such, the resort is more than happy to sell you mediocre food at exorbitant prices. Therefore, we decided to venture elsewhere and find some grindz, local style. Forget the fact that this is a catering truck. You won't find a better pizza on the North Shore and the prices are good (for Hawaii standards). My wife said the owner of the pizza truck named it because of the impossible task of making it happen. I say its because its impossible to find. Call them at (808) 499-4741 or just drive along the North Shore and hopefully you'll find it. read more

Impossibles Pizza - Yum! - Pizza Near Me - Haleiwa, Hawaii

My wife and I had a hankering for some pizza on Thursday...so we braved the traffic in North Shore (surfing competition at Pipeline) and sought out Impossibles Pizza, pizza we've heard great things about. We tried other pizzas since returning from Italy and we were mostly disappointed with the quality of the base/crust and the overall taste. However, we are happy to report that Impossibles Pizza delivered a good base/crust and great taste...with fresh ingredients. Quite possibly the best pizza we've had in Hawaii. Located across from Foodland by Shark's Cove, Impossibles Pizza is on a food truck operated by Micah, an artist with a brick oven, making delicious pizza. We learned, while ordering our Supreme pizza, that the brick oven in the truck/van was "relocated" from an old pizza shop by Ted's bakery and "re-purposed" as a brick oven in the food truck. A guy ordering a pizza told us all about it...and he claimed he even helped Micah install the brick oven in the truck...true or not, we are thankful for his efforts. The pizza was H-U-G-E...it was spilling over the edges of the pizza box. Micah had to tape the box up so it would remain shut. We parked our SUV, with the back facing the ocean, and savored the pizza while watching the waves at sunset. Quite romantic, really. The pizza wedges were big enough to use as chock blocks and can probably prevent a truck from moving...except the crust is thin. We can only finish two wedges each (and that was probably too much as it was) and had to take back the rest of the pizza home...which, by the way, was just as good the following day. Supreme pizza cost $28...more than enough to feed an entire American family of four...or an entire Chinese village...and it only took less than 15 minutes for the pizza to be ready from the time we placed our order. NOTE: I am grading on a curve. Having just returned from living in Italy, the pizza is not quite as good as the pizza we get from the local pizzeria we get there...but based on other pizzas we've had here in Hawaii, it's quite possibly the best we've had since returning to paradise. read more

Another stay at Sunset Beach room means another Large pepporoni, green pepper, onion and mushroom Impossibles pizza. They're now pretty much static across from the Foodland so it's easier to find them. I ordered my masterpiece at about 4:15 for a 5:30 pick up after our jaunt to Haleiwa town for shave ice. Returned to Impossibles at 5:25: pizza was ready to go, just in time to watch the setting sun from the rocks under some shade, Pic Nic style. $25 for the large, but enough for dinner and lunch the next day. We were stuffed and just had a slice for lunch. We still have two more slies for tmw! KEYPOINT: Hot and juicy, gooey cheesy, light crust and tasty tasty make this a must go if you are on the North Shore. ps the guys that work this food truck are righteous dudes. g read more

See all

$23 for a 1/2 cheese 1/2 veggie pizza. The pizza was large enough to feed 3 adults. It was a bit too greasy for my taste but overall it was pretty good. I would try it again. Open Thur., Fri, and Sat. from 3pm-8pm. Call them for exact location of truck - (808) 499-4741. read more

See all

We haven't eaten here yet but high five on the really detailed recorded message that told me everything I needed to know, including why I got a recording at 6pm when I called hoping to order a pizza. Now I know!! Mahalo! Looking forward to snagging one soon. read more

The pizza was off the hook, I think we got lucky because it only took about 12 min from ordering. Being a bunch of ADD adults we had to keep ourselves entertained while waiting. The only impossible thing about this pizza was trying to fit it in a pizza box. read more

See all

The owner's name is Micah. You'll find Micah working inside of his food truck, on a rainy night, pitch dark, with a smile on his face. I had the pleasure of meeting Micah today, and purchasing some of his deliciously crafted pizza. My fiancée and I were looking for some good pizza on the North Shore; a place where you're not going to find sprawling blocks of strip malls and food courts. The Impossibles food truck screams of a North Shore, Hawaiian lifestyle, with a laid back surfer situation. Don't let that fool you though. Micah is legit. He has a strong philosophy about crafting and serving a quality pizza, and his dedication to his craft will become very apparent once you take home and devour one of Impossibles' pies. Impossibles is locally owned and operated. I could tell you to do Micah a favor and support a local business, but I don't need too because the pizza speaks for it's self. This place is probably the best pizza on Oahu. Do yourself a favor and give it a shot. FYI: if Impossibles is not at the address listed on Yelp, don't give up! Micah is probably just a few minutes down the road. We found him across the street from the Foodland grocery store. You can also call the number too if you can't quite find him. If he doesn't answer it's because he's slammed. Don't worry as he'll call you back! read more

See all

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

Perfect thickness for thin crust pizza. Not crunchy, folds nicely. Perfect amount of grease and cheese. And a good overall size (one size only available) even though it's $24 (cash only btw). Takes about 25-30 min to cook. Relatively easy parking. It's a perfect meal to take and head to the beach for a sunset. There was a perfect ledge area off the public access by location 276B (right where Kel Iki Beach ends into Kahawai Beach Park). My only regret was not ordering another one to-go. read more

Impossibles Pizza - Pizza & Sunsets by Kel Iki Beach - Pizza Near Me - Haleiwa, Hawaii

Been on a mission to find good pizza in Hawaii... this place is legit ! I live in Kaneohe and drove out here to try it after reading everyone's reviews. Call ahead of time to make sure hes there they day you're trying to go. He also lets you order ahead which I recommend you do because he said he sells out. Located in a lot with public parking along a small beach area. You could follow the address posted but you need to keep driving till you hit the Foodland. Had a pizza with half 6 veggie and half goat cheese/maui onion/garlic. Pizza was huge but can be finished between 2 people if you're about that life (which I am, TBH I could've ate a whole thing by myself). Shell out the extra $2 for ranch you won't regret it. The pizza is thin crust, light on sauce with the perfect amount of cheese & toppings ! read more

Impossibles Pizza - 6 veggies & goat cheese/maui onion/garlic - Pizza Near Me - Haleiwa, Hawaii

This pizza was so so so good. He moves around to different spots so you need to drive around the area to see where he's at on that particular night. Best pizza in North Shore! read more

Looked too late for him last night, but followed him down the street until he set up shop. Ordered an entire pizza and it was so big, it spilled out the box. Pizza was as delicious as it was big. We'll be going back before our trip ends!!! The guy running the truck was super nice and thankful for the business, no need to thank me, I'll be thanking you with every slice I eat. Check this truck out!!! read more

Impossibles Pizza - Pizza bigger than the box!!! - Pizza Near Me - Haleiwa, Hawaii

Good pizza. Only pizza in nearby area. Strict hours Cash only. Can go to foodland, get cashback and walk over :) Pay for each added topping. The dough is excellent and made in a nearby certified kitchen. He sells until he runs out of tough, which happens often. read more

Really good pizza - a full pie is HUGE!!! The BBQ. Hockey is delicious, great crust. Call ahead to make sure you don't have to wait a long time. He's one guy making a lot of pizza read more

If you are craving pizza and want something that will feed the whole family for cheap....this is your place!!!! Flavor was great, owner was friendly, and it was made quick and fresh! Took 15 min so we walked across the street to foodland to get some drinks as we waited. Thin crispy crust and the topping were generous. We were shocked when we opened the large box to see the pizza was literally hanging off the sides it was so big!!!! My only complaint would be that our half and half order was more of a 1/3-2/3 but other than that I have nothing else to say. For $26 you can't beat it!!!! read more

Impossibles Pizza - Half cheese, half combo...great flavor!!!! - Pizza Near Me - Haleiwa, Hawaii

Best pizza in Oahu! The owner is so nice and the pizza is so fresh and delicious! Definitely recommend calling in your order as soon as they open because they sell out :) read more

Unassuming food truck on the side of the highway on thurs, fri, sat, at least some weeks. Huge pizzas for $30 with tons of very quality toppings including mouth watering luau pork. That new york style floppy dough and huge slices you need to fold in half. Absolutely delicious and well worth it if you happen to stop by. Lots of folks seem to call ahead and pick it up on their commute home - 499 4741. read more