Impossibles Pizza - Haleiwa Restaurant Image
#14 of 46 Restaurants in Haleiwa Pizza

Impossibles Pizza

4.6(54 community reviews)
Budget ($)

About

Discover Impossibles Pizza, offering the best Pizza experience in Haleiwa. Enjoy Budget ($) meals, explore their menu, and read reviews from the community on TasteHi.

A North Shore Slice of Life

Finding a reliable pie in Haleiwa can be a challenge, but Impossibles Pizza delivers that classic, chewy crust that defines a surf-town staple. This isn’t a spot for white-tablecloth service; it’s where you go after a long day at the beach, smelling faintly of salt air and coconut wax, looking for something honest and filling.

The Craft Behind the Crust

The kitchen leans into traditional dough-making techniques, resulting in a blistered, crispy foundation that stands up to a generous heap of toppings. Their signature red sauce balances a hint of sweetness with a sharp, herbaceous tang that hits differently when you’re grabbing a box for a sunset beach session. The menu avoids overcomplication, focusing instead on high-quality cheese blends and fresh local produce that reflects the agricultural roots of the North Shore.

What to Expect

The atmosphere inside is casual and energetic. Expect the sound of surf reports on the radio and the steady hum of a busy oven working overtime. It is a tight space, so if you are planning to dine in, prepare for a cozy experience where you might end up sharing a table sentiment with fellow travelers or local residents. Parking in the surrounding Haleiwa village can be a bit of a sport, so arrive with a little patience or be ready for a short stroll.

Why Locals Keep Coming Back

It’s the kind of place that ignores the trends. Whether you are craving a mountain of pepperoni or a veggie-heavy pie, the consistency is what wins over the community. Grab a stack of napkins, find a spot, and enjoy the quintessential flavor of the Oahu coastline.

Photos

Impossibles Pizza - Haleiwa Restaurant Image
Impossibles Pizza - Haleiwa Restaurant Image
Impossibles Pizza - Haleiwa Restaurant Image
Impossibles Pizza - Haleiwa Restaurant Image
Impossibles Pizza - Haleiwa Restaurant Image
Impossibles Pizza - Haleiwa Restaurant Image
Impossibles Pizza - Haleiwa Restaurant Image
Impossibles Pizza - Haleiwa Restaurant Image

Location

59-719 Kamehameha Hwy, Haleiwa, Hawaii, 96712-9404

Directions

Reviews

Showing 3 of 54 community reviews
S

Sebas BarrancaGoogle Maps

Recently

BROKE DA MOUTH! If you can catch his truck, you will not be disappointed. They are cash only, but its worth it for a pizza thats bustin’ out the box.

N

Nelson MoralesGoogle Maps

Recently

This pizza truck is everything. $25 for a super extreme large pizza, that fit 3 people comfortably. Flavor is AMAZING! Owner is so friendly and has a sense of humor, which we appreciated. Many flavors and toppings to choose from. After a day of swimming, this Pizza hits the spot.

E

Emma BradshawGoogle Maps

Recently

In.cred.ible. We’ve been the last 3 Thursday’s in a row. 😂 the pizza is huge and fresh. The hours are weird (Thursday and Friday from like 2-7pm I think) but it’s SO worth it!! We’ve tried the white pizza with spinach and garlic, the pepperoni, and the impossible Hawaiian. I can’t name a favorite! Service is about as quick as you can expect from a food truck making you fresh pizza, and the owner is very kind and patient!

Comments & Reviews

Please sign in to write a review.

No reviews yet. Be the first to write a review!

Frequently Asked Questions about Impossibles Pizza

Common questions from diners about Impossibles Pizza in Haleiwa.

Yes, vegetarian friendly options are available.

Nearby Restaurants

Giovanni's Shrimp Truck - Oahu Restaurant Image
$
4.1(3)

Giovanni's Shrimp Truck

Seafood • Fast Food • Quick Bites

Haleiwa
Ohana yummy llc
$$
4.0(1)

Ohana yummy llc

Asian • Korean

Haleiwa