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?
    Moderate noise
    Casual
    Good for groups
    Good for kids

    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

    Pizza truck
    Amy D.

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

    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.

    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

    1 year 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

    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

    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
    Photo of Andi T.
    48
    110
    103

    5 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

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

    6 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Leah E.
    1192
    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

    6 years ago

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

    7 years ago

    Helpful 1
    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
    Photo of Gene Y.
    15
    32
    11

    15 years ago

    Helpful 5
    Thanks 0
    Love this 5
    Oh no 0

    11 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

    11 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 4
    Thanks 0
    Love this 5
    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

    12 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

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    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 3,173 times last month within 15 miles of this business.

    Verify this business

    Spaghettini

    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
    Storefront and Menu, 06/2025
    Storefront and Menu, 06/2025
    Pepperoni pizza slice
    Pepperoni pizza slice
    Menu (1 of 2) as of 11/24/2024

    See all

    Menu (1 of 2) as of 11/24/2024
    Haleiwa Joe's

    Haleiwa Joe's

    3.9
    (1.6k reviews)
    4.7 mi
    $$

    Excellent service! Ample tasty food! Can't beat the ambiance facing harbor and bay!!!…read moreTook a chance on traffic yesterday. Took H-1 to Kam, through Wahiawa to Haleiwa Joes for lunch. Small plate Coconut shrimp perfect as determined by the wife, small plate Black and Blue Ahi with wasabi dipping sauce was ample and cooked as I like it. Side steak fries and a a side salad with some good vinaigrette topped off the meal. Got there 1055, open at 11. No problem seating then but by 11:30, restaurant was almost full. Highly recommend, enjoy!!!

    When you're on the North Shore, you've gotta eat at Haleiwa Joe's. If not for the views, then for…read morethe amazing seafood. And since I arrived hours after sunset, so dark that none of the heavily promoted "views of the harbor, ocean, and postcard sunsets" could be visible, I can attest that the fresh food more than enough made up for it. The entrees on the menu are divided into two sections: "from the sea" and "from the land." And c'mon, you're in Hawaii, so you really should only be entertaining seafood. I stand firm on that even knowing that the prime rib is one of, if not the only, specialties here and that they run out if you get there too late in the night. I had the furikake crusted baked fish, which was exceptionally tender. The wasabi butter sauce complemented it perfectly and thankfully, the chefs were generous with how much they dolloped onto the plate so I was getting lost in the sauce. The restaurant's decor felt aged in a charming way. Which probably sounds like a backhanded compliment but it did feel on brand: unpretentious and relaxed, if reminiscent of a time pre-Y2K. The service was kind though fairly unmemorable, which makes sense as we were a large and fairly rambunctious dining party.

    Photos
    Bar seating
    Bar seating
    Crunchy Coconut Shrimp
    Crunchy Coconut Shrimp
    Calamari Fries

    See all

    Calamari Fries
    Maya's Tapas and Wines

    Maya's Tapas and Wines

    4.6
    (373 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
    Pretty flower on all the tables
    Pretty flower on all the tables
    Spicy Chicken Pinchos
    Spicy Chicken Pinchos
    Mediterranean bites

    See all

    Mediterranean bites
    Haleiwa Beach House

    Haleiwa Beach House

    4.2
    (1.4k reviews)
    4.4 mi
    $$

    Thanks to Yelp, we stopped by the Haleiwa Beach House during our North Shore road trip. This is an…read moreopen-air restaurant with views of the bay. There is an upstairs seating area that must provide some exceptional views, but it was closed during our visit. Our lunch was easily 5-star. We began with the Spicy Ahi Wontons. Fresh ahi with shallots, scallions, tobiko (Japanese caviar), and cabbage. This App was extremely complex with a hint of spice. Truly wonderful! For our mains we ordered the grilled mahi mahi and fish and chips. My mahi mahi was grilled to a moist perfection, and the brown butter sauce could have overwhelmed the fish, so I went light on the sauce. Their fish n' chips are not your traditional Irish bar offering. The fish was gently battered with panko and fried just right. Their homemade tarter sauce was absolutely delicious. They have a very interesting craft cocktail menu. My Ku'Ula-Kai Mai Tai was on point and perfectly balanced - sweet and sour. Plus 1's Aloalo Fizz reminded her of a Paloma, only made with vodka with a tropical twist. Service was attentive and knowledgeable regarding the menu and ingredients. We really appreciated the chill environment, beautiful view, and the welcoming ocean breeze. Pro tip: After dinner, head downtown to walk off your lunch/dinner and check out all the shops. Dessert? If you enjoy waiting in a long line, then the famous shaved ice shop is located there (IYKYK).

    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.

    Photos
    Inside
    Inside
    Calamari
    Calamari
    Rose wine

    See all

    Rose wine

    Impossibles Pizza - pizza - Updated July 2026

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