
Alooooooha!! I just got back from a week in beautiful Maui – our first real family vacation since our daughter was born almost a year ago. Gorgeous weather, friendly people and an all-around wonderful time. And I brought you back a few souvenirs: details on our three favorite places to eat on Maui and an island-inspired panini recipe!
I chose to make Maui-Style Teriyaki Beef Panini based on the positively mouthwatering soy- and ginger-marinated thin strips of steak we enjoyed at Da Kitchen in Kihei. It was pretty easy to re-create at home, especially since I cheated a little with store-bought marinade. I also wanted to include some sweet Maui onions, which I enjoyed all over the island – crispy-fried for a little texture as well as great flavor. And finally, what kind of Hawaiian sandwich would it be without a little pineapple? All piled on a nice, crusty ciabatta (hey, Hawaii is all about combining cultures!) this sandwich summarized my delicious memories of the islands.
Photo: maui-nightlife.com
If you’re planning to visit Maui any time soon, allow me to recommend a few fantastic restaurants. Our favorite place to eat on Maui, hands down, is Mama’s Ribs & Rotisserie – a tiny, family-run place in a strip mall in Napili. My in-laws first introduced it to us and we’ve been back four times. We have yet to find a better “plate lunch” on the island, and believe me we’ve looked! Our favorites: the quarter-chicken (dark meat!) and fall-off-the-bone pork ribs combo, with heaping sides of mac salad, BBQ beans and rice. On this trip alone, we made the 50-minute drive twice from Wailea up to Mama’s to indulge in this local comfort fare.
One of the most popular restaurants on Maui is Hali’imaile General Store in the town of Hali’imaile, and for good reason. Chef Bev Gannon’s emphasis on fresh, local ingredients results in some truly amazing dishes, such as the macadamia nut-crusted fresh mahi mahi I had. I usually tend to avoid macadamia nut-crusted items in Hawaii, as they’re often pretty touristy and mediocre, but this dish at Hali’imaile is a major exception. The macadamias are ground to a powdered state, like a fine breadcrumb, so you have this subtle buttery, nutty flavor and a gentle crispness around the delicate fish. The mahi mahi is served atop a bed of mashed purple sweet potatoes and is dressed with a tropical fruit salsa and a mango lilikoi (aka passionfruit) butter sauce. Unbelievable! We first ate here on our honeymoon and were so glad we decided to return on this trip.
If a cozy atmosphere with sweeping panoramic views of the island is your style, Kula Lodge in the upcountry is your place. We stumbled across the Kula Lodge on our honeymoon as we made our way down from the Haleakala crater. Perched at 3,200 feet, the cabin-like lodge and restaurant welcomes you with a woodburning fireplace and windows overlooking the valleys and ocean down below. What to order? The Maui onion soup, of course! Sweet Maui onions are the pride of Kula, and they’re only grown by a small number farmers in the area. I was pleasantly surprised to find them back at home in my local Vons! Enjoying a hot bowl of soup in the cool, misty Maui upcountry with the company of my husband and baby girl – nothing could have been more perfect.
Here’s the recipe for my Maui-inspired panini – I hope they hold you over until your next trip to the islands!

Maui-Style Terikayki Beef Panini
Serves 4
INGREDIENTS:
1-1/4 lb. flank steak, very thinly sliced crosswise
10 oz. teriyaki sauce/marinade (I used Kikkoman Less Sodium Teriyaki Marinade & Sauce)
1/2 cup plus 1 tablespoon canola oil
1 Maui onion (Vidalia or Walla Walla onions would be fine substitutes), sliced thinly
1 cup flour
1/2 teaspoon salt
8 slices pineapple
4 ciabatta rolls, sliced lengthwise
DIRECTIONS:
Place flank steak and teriyaki sauce (reserving 1/2 cup of sauce) in a large resealable plastic bag. Seal and allow to marinate overnight.
Heat 1 tablespoon of the canola oil in a grill pan or sauté pan over medium-high heat. Cook steak in batches, discarding marinade, about 2 minutes per side until cooked through. Set aside and keep warm.
Combine flour and salt in a medium bowl. Dredge onions in the flour mixture to coat. Heat remaining 1/2 cup of canola oil in a sauté pan over medium-high heat. Fry onions in batches for about 4-5 minutes until golden. Carefully remove with a slotted spoon or spatula and drain on a paper towel-covered plate.
Lightly toast ciabatta halves in an oven or toaster oven. Spread a thin layer of reserved teriyaki sauce on the inside of each piece of bread. On each bottom ciabatta half, layer on two slices of pineapple, 1/4 of the teriyaki beef and 1/4 of the onions. Close each sandwich with the top ciabatta halves, serve and enjoy!
>Want more panini recipes? Check out the Recipe Index for a list of all recipes on Panini Happy.



Yup, it's a panini blog! Here, you'll find more than 80 of my original 









{ 28 comments… read them below or add one }
Now that just looks awesome. Makes me salivate straight away.
The combination of teriyaki and pineapple just sounds divine.
Must. Go. Home. And. Make.
// Mike
[Reply]
These sandwiches look delicious! I’m so glad you had a wonderful vacation!
[Reply]
Insanely jealous of your fun trip! I might have to comfort myself with this sandwich.
[Reply]
OK, sorry, but I’m confused. This sounds delicious though, so I wanted to ask–what is teriyaki sauce and what is teriyaki marinade? I’m assuming the marinade is something like Yo Son or whatever it is, is that right? What then is teriyaki sauce? Is it just the Kikkoman teriyaki, or something else: Thanks.
[Reply]
Hi, Kathy. It’s true: Maui no ka hoi. I’ve probably misspelled that, but it means Maui is the best. I’ve been 13 times and wish I could live there. Please stop over to my blog soon to pick up an eAward. Natasha at Healthy and Gourmet was sweet to pass it on to me and I’d like to pass it on to you. Your blog is one of my favorites.
[Reply]
Not only does this sandwich look amazing, but you have me totally excited for my Hawaii trip in a couple of months!
[Reply]
So jealous, yes I know, but I am. And wonderfully inspired dish!
[Reply]
Welcome back! This sounds wonderful!
[Reply]
Hi Kathy,
We ate at some of those yummy places you were talking about, so good! The sandwich looks so great. Glad you had a good time!
[Reply]
Nothing like a wonderful panini to extend that vacation feeling! Glad you enjoyed your trip to Hawaii — the photos look beautiful.
[Reply]
Mom24 – You know, I think the two may actually be the same, depending on the brand. I originally thought “marinade” was a thinner form of the sauce, but the difference may just come down to nomenclature. I updated the recipe – apologies for any confusion!
[Reply]
i love this creation, and i love the inspiration for it! i’m glad you had an enjoyable trip–it’s nice to be able to visit hawaii vicariously through you.
[Reply]
Oh, I hope you had a fabulous time! I’ve always wanted to journey to Hawaii… and now I feel as if I’ve been.
Loving this sammich! You do some fine things with beef there, Kathy!
[Reply]
Oh I am so jealous! I llllooooooovvve Hawaii and Maui! Your trip sounds amazing as does all the food.
[Reply]
Oh my. The name may be long, but that panini wouldn’t last long, if it were in front of me.
[Reply]
I cannot tell you how much I’d like to try an authentic Maui onion! This looks incredibly satisfying. Glad to hear you enjoyed your trip and have returned home safely!
[Reply]
So glad you had a fun trip! You are so creative and this looks like a good sandwich to bring back memories.
[Reply]
YUM! What a great looking sandwich and welcome home!
[Reply]
Ok, every time I get an update for you my stomach growls! This just looks too good…it is going on my menu plan for next week! Wish we’d had your restaurant recommendations on the three times we’ve been to Maui–we never found a super-great place to eat. But this may be motivation enough to plan another trip.
[Reply]
That panini looks and sounds so good!
[Reply]
Anything with pineapple and I start salivating. the beef looks so juicy!
[Reply]
Kathy, you are making me want to give in to a $100 dollar panini grill I saw at Target!
[Reply]
I could totally eat one of those right now. It looks so good Kathy. Glad you had a fun time in Hawaii!
[Reply]
Now That is a Panini – YUM
Looks amazing. Glad to see you back…
zesty
[Reply]
Hawaii? Oh, heaven, itself. I’m so glad you had a fabulous time. And what a fabulous sandwich too!
[Reply]
Scrumptious looking panini!!!You are a lucky duck!!!
[Reply]
I love your blog! I just found it and this is PERFECT! I can’t wait to fire up my ‘ol sandwich press which has been sitting dormant for some months now.
[Reply]
This sounds yummy! My island of choice is Kauai! If you ever get there, the best teriyaki chicken sandwich is at CJ’s in the Coconut Market Center! I’m trying this recipe of yours Sunday for the big game! Go Cowboys!!!
[Reply]