The challenge: take some typical American dish and try to pass it off as Hawaiian without using pineapple. Inspired by my visit to barbecue place and ordering the Big Kahuna burger, which was just a cheeseburger with a slice of pineapple. After thinking “Predictable” I started wondering to myself “well, what else could you do?” Thoughts?
Put a big dollop of poi on it. Repeat sales would be very few & far between, but it would be Hawaiian.
For greater success, serve your [whatever] with genuine Kona beer.
SPAM® musubi.
(And yeah, putting a pineapple on it and calling it Hawaiian is like making anything ‘California’ by putting avocado slices or guacamole on it.)
Whatever it is, serve it with a round scoop each of rice and macaroni salad
Put Spam on it.
Infuse the dish (whatever you want) with Kona Coffee.
Which, admittedly, works fine for quite a number of dishes, depending on your preferences and how strong or subtle you make it.
Glaze it with shoyu, garlic and sugar. It break the mouth.
Sing “Tiny Bubbles” while serving.
Put it in a hollowed-out coconut with a lei wrapped around it.
You could drop a Big Mac in that coconut and could pass it off as a Big Island Mac.
Play really schmaltzy steel guitar music loudly in the dining room.
This is the correct answer.
Macaroni salad with potatoes and peas in it. 
You want fries with that?
All apologies; let me rephrase. You want fries with that, plus a tiny ramekin of macadamia nuts?
Hawaiian mac salad doesn’t have any vegetables aside from shredded carrot and maybe a bit of onion. You need starch to soak up all of that kalua pork or teriyaki or BBQ.
I used to add a diced boiled potato and sometimes a can of tuna.
Take your typical pancake mix and add toasted coconut and a smashed apple banana. Okay, a regular banana works as well. If you wanna go further add some crushed mac nuts. There is also coconut syrup out there (yeah, it’s white, and looks like, uh, never mind). Serve with slice of saute-d spam.
Not according to the potato-mac salad I enjoyed at a Hawaiian restaurant in Seattle I used to frequent. Seriously, potato-mac salad with peas is to die for… And I might, eventually.
Honestly, my Hawaiian SO makes the blandest authentic macaroni salad and it tastes like she uses pencil shavings. Respected macaroni is treated to melted cheddar and has toasted panko flake crust
Add in the glowing eyes of 1000 feral cats from the darkness waiting for your scraps for that big island vibe.
This is 100% anecdotal hearsay but someone I know on the West Coast has mentioned he’s hooked on the pea salad at Hawaiian takeout places, a cuisine we don’t have here. I googled it to make fun of him but did see it on a few menus, it seems to be the cold macaroni and pea salad mentioned upthread, hold the elbows. I like peas, even canned, and I like creamy salads but something tells me it’s probably too sweet.