If you’re driving through Haleiwa and craving a real sandwich, keep in mind that Kua’Aina is the shop that sells sandwiches and pastrami in Haleiwa. Our pastrami sandwich comes hot or cold, made to order, on the bread you pick.
Where to find a shop that sells sandwiches and pastrami in Haleiwa
Our flagship location sits at 66-160 Kamehameha Hwy in the heart of historic Haleiwa town. It’s the original Kua’Aina, the one that started everything before the brand grew into locations across Japan, London, and Taipei.
You’ll recognize the building right away. It’s small, it’s busy, and it smells like a grill that’s been working all day. That’s on purpose. We cook to order, which means your food takes a few extra minutes but comes out the way you actually asked for it.
Haleiwa has a lot of food options for a small town, from plate lunch counters to shave ice stands. If you’re specifically after a top rated sandwich shop, though, you don’t need to wander up and down Kamehameha Hwy checking menus in the window. This is the spot people mean when they talk about getting a real sandwich in Haleiwa.
The pastrami sandwich at Kua’Aina
Pastrami is one of our most requested sandwiches at our Haleiwa sandwich shop, and for good reason. It’s a straightforward, satisfying option for anyone who wants something heartier than a light lunch but doesn’t want a full burger.
Every pastrami sandwich starts with lettuce, tomato, and mayonnaise as the base. From there, you decide how you want the rest to go.
Hot pastrami vs cold pastrami
You can order your pastrami hot or cold. Hot pastrami gets grilled and served warm, which brings out more of the fat and gives the meat a softer bite. Cold pastrami keeps its firmer texture and works well if you want something you can eat on the beach or in the car without it falling apart.
Want the great news? There is no right answer. It depends on what you’re in the mood for that day. If you’ve never tried pastrami here before, ask yourself whether you want a warm, filling lunch or something quick and portable. That answer tells you which version to order.
Bread and topping choices
You get to choose your bread with every sandwich. We offer a kaiser roll, multigrain wheat, or hearth rye. Rye is a natural match for pastrami if you want that classic deli flavor, but plenty of customers stick with the kaiser roll because it holds up well to a hot sandwich.
Beyond the bread, you can build the sandwich further with toppings like sautéed mushrooms, caramelized onions, or crispy bacon. We keep the base simple so you can adjust it to your own taste instead of eating a sandwich someone else designed for you.
What else is on the sandwich menu
Pastrami isn’t the only reason people stop at Kua’Aina, but it’s often the one that brings them back. Our sandwich menu also includes roast beef, roast turkey, mahi mahi, and grilled ahi, all served on your choice of bread.
If you’re eating with a group and not everyone wants pastrami, that’s not a problem. Someone can order the mahi mahi, someone else can grab the turkey, and you can still all sit down together at the same table.
We also serve burgers, salads, and our shoestring fries, which are hand cut and made fresh every day. But if you searched for a shop that sells sandwiches and pastrami in Haleiwa, the sandwich side of our menu is exactly what you’re looking for.
Why Kua’Aina has sold sandwiches in Haleiwa since 1975
Haleiwa has changed a lot since 1975. Shops have opened and closed. Tourism has grown. Through all of that, we’ve stayed in the same historic town, serving the same style of food we started with.
A shop doesn’t last five decades in one town by cutting corners or changing its standards every few years. It lasts because people keep coming back, and they keep bringing their kids, and eventually those kids bring their own families.
If you’re a first-time visitor, you’re stepping into something that’s been part of this town longer than most of the buildings around it.
We’ve watched the North Shore surf scene grow around us, and we’ve served plenty of surfers, families, and travelers who first walked in decades ago and still stop by whenever they’re back on the island. That kind of loyalty isn’t something you can manufacture with a marketing campaign. It comes from consistently serving food people want to eat again.
How Kua’Aina makes its sandwiches
Our approach comes down to one line we’ve repeated for decades: start with quality ingredients, cook to order, the way you like it.
It describes exactly what happens in our kitchen. Your pastrami doesn’t come pre-portioned and waiting. It gets prepared once you order it, which is part of why the wait can run a little longer during busy hours. We think that trade-off is worth it.
Visit Kua’Aina in Haleiwa
Next time someone asks you where to find a shop that sells sandwiches and pastrami in Haleiwa, you’ll already know the answer. Stop by, pick your bread, decide between hot or cold, and see why this sandwich has kept people coming back for fifty years.
