Cancel

Open app

Search

Jolene's - Airport

4.1 (227 reviews)
Closed • 8:00 am - 4:00 pm
Updated 3 weeks ago

Order Jolene's - Airport Takeout or Delivery

Jolene's - Airport Photos

Business Info

JOLENE'S - AIRPORT ATMOSPHERE

What's the vibe?
Casual
Moderate noise
Outdoor seating
Dogs allowed

You might also consider

More like Jolene's - Airport

Recommended Reviews - Jolene's - Airport

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

T K.

We ordered from here for lunch at work. Ordered the pastrami melt and onion rings. The onion rings are nice and tender. They taste so ono expecially with the added dipping sauce that they give with it. The pastrami melt looks deceiving small. I got full off of only half the sandwich. It taste really good. Only thing for me it was a little on the salty side, but I would order it again.

Lobster Roll
Jo W.

Their Lobster Roll was good. Nice buttery flavor to it. The only thing that over powered it was the pickled vegetables (diakon/carrots). I think it was just too much in it.

Jasmine G.

Let's start with the highlights: - Hot, crispy waffle fries - Flavorful birria tacos - The birria grilled cheese - Sweet but refreshing slushies - Free parking - Close to the airport I was looking for a nice bite to eat before heading to the airport when my friend suggested this spot. She was instantly drawn in by the beautiful koi mural outside and the prices, so I trusted her judgment and we made the stop. When we arrived, I was happy to see there was free parking and of course I had to jump on Yelp to see what everyone was raving about. Here's what we ordered: - Birria tacos - Brisket fries - Brisket sandwich - Birria grilled cheese For drinks, Raul and I grabbed a lychee slushie and a strawberry li hing slushie. One thing I really appreciated was that they let us sample the slushies before buying. First impressions: the waffle fries came out extremely hot, fresh, and crispy. My number one complaint about fries when eating out is when they're soggy, cold, or stale, and these definitely hit the mark for me. They were loaded with cheese, scallions, brisket, and barbecue sauce, which made them extra delicious. I also loved the birria tacos. I ended up eating about a taco and a half and they weren't even mine, but they were so good I had to have some. I tried about half of my brisket sandwich. It was really cheesy and meaty, so it was pretty filling and I couldn't finish the rest. Of course, I had to sneak a bite of my friend's birria grilled cheese, and honestly... it was really delicious. I'd even say it might have been better than the tacos. The slushies were really good, but they were definitely on the sweeter side. After all the greasy, cheesy goodness from the food, I found myself grabbing some water to cleanse the palate. Still refreshing though and a delicious option with the meal. Overall, this was a great stop before heading to the airport. I can definitely see why people are talking about this place.

Smoked Brisket Salad
Bles D.

This was a first timer for my coworkers and I and it was easy to find and wasn't busy when we first got there. Open area seating and parking was easy to find. It also helped that we went on a weekend. They really do a good job at keeping the place as tidy as it can be. I ordered the lobster roll with a side salad. I don't remember having the same ingredients in a bahn mi sandwich, but it was also a long time ago since I've visited Jolene's but at their Ewa location. I'm used to eating a lobster roll with no extra ingredients. It was still good though minus the extra shells I bit into. Their portions are plenty. My coworkers ordered a brisket salad, Louisiana salad, brisket melt and brisket fries and their plates were full. Thank you Jolene's Airport and keep up the good work.

BBQ Brisket Sandwich
Stephanie S.

Great fast food right by the airport. Hardest part might be finding parking but worth looping around a couple times for a spot. Had the BBQ Brisket Fries, Buttah Lobster Roll and a Thai Tea. Fries were delicious. Shared them and still had leftovers. The lobster roll was great. Soft toast like roll is delicious with the lobster salad on it. The service was quick. We were able to find an open picnic table to eat at. Nice to sit outside and eat minus the flies.

Fun custom design on the cups
Kyle S.

I was in the area and it was time for brunch so I got the corned beef, bacon, eggs, and rice meal. It was a good portion of food for the price. The corned beef hash had more potatoes than corned beef but at least it wasn't from a can. My main issue was it had a little too much pepper so I tasted that a lot. The bacon was good. I got the eggs scrambled but it came out more like an omelet which was no big deal. I got a fountain drink and didn't know it was going to be in a fun custom cup with their own design. That was a nice touch and I'll reuse it! The food did take a bit of time to come out so don't go if you need more fast food timing. There are a good amount of covered seating out front with plastic picnics tables which is nice.

Smoked Pork Moco
Joanne S.

First time dining here, and probably not the last. Everything that we ordered here was delicious. Thanks to yelp and photos looking so good with a different local menu, decided to give it a shot and so glad we did. The bread on the melts were crispy and buttery. The cheesy goodness is the best. We all had a bite of each other's order. I could not complain about any of it. I love pastrami and brisket and they were both tender and tasty. Outdoor seating on patio tables, so flies can be a problem, but they were not gonna get our food! You orderand wait for the buzzer to go off. About 10mins. I am going to try other things then extra time. Food portions are a good size and pricing is reasonable.

9.19.2025 Menu
Ruby S.

To my surprise and delight, I was unaware that birria tacos with consommé are offered as one of their specials. This meal satisfied my hunger and craving for birria tacos. Light cheese lined the larger tortillas, packed with some shredded and some cubed beef, lettuce, cilantro with long stems. Dunked each taco in their flavorful, spicy, heat on point consommé. Amazing! Staff were very courteous. Waited a few minutes for my meal. My meal arrived in a to go container, complete with four napkins and a spoon. Enjoy outdoor dining of vitamin D and covered roof top while indulging in your meal of choice. There are four stalls numbered 1-4 on the right upon entering parking lot. Another option is on street parking. There are two larger tables that can easily fit 10-12 people, smaller tables for up to 4, and a few bar stools for solo seating. There's one restroom for customers available inside. Please see an employee for the key and code. I love their meal choices for breakfast, lunch and dinner. You have the option to dine in or take out. Will definitely return to indulge in a lobster roll with waffle fries. Highly recommend!

BBQ Brisket Fries
Kristin C.

BBQ Pork Melt This sandwich is huge, bread is super toasty, buttery, and large. Could use more of the BBQ sauce but otherwise, it was delicious. I'd order this again. BBQ Brisket Fries This serving is enough for sharing, so huge. Delicious, generous with the ingredients, it's like a nacho but with waffle potatoes. I'd order this again. A co-worker picked up, I was told parking is limited and can be a challenge. It's best to go with someone that can grab the order while the driver wait in the car.

The inside of the Spring Pesto sandwich
Jen S.

You know some days, especially in cooler weather, a nice warm sandwich and a good cup of soup sound amazing? Well, today was that day. A coworker and I decided to try the Jolene's airport location as it's relatively close to our office and a warm sandwich and chowder sounded amazing. I got the Spring Pesto Melt - a grilled cheese with mixed greens, pesto, and cherry tomatoes . I chose the corn chowder as my side. My coworker ordered the BBQ Brisket sandwich - brisket with a creamy sauce AND a BBQ sauce. She got her sandwich with a side of waffle fries. My pesto sandwich was grilled nicely, the bread was not too thick, and the flavor was mostly good. The cherry tomatoes were a little more sour than I prefer, but I still ate them with no problem. My coworker actually ordered the sauces for her sandwich on the side, which I asked for in additional instructions on the site, and they did it!! AMAZING service. She liked her sandwich, said the brisket already had a lil sauce (probably due to its nature of cooking), and was soft but just the littlest bit dry. I ordered online thru their website (which is currently supported by Toast) and did curbside pickup. So convenient for the area!! The server who brought our food out to the car was super friendly and polite. If you choose to eat there, seating is on like a patio area at the front of the restaurant. The restaurant wasn't super busy when I went, but parking is minimal as it's a shared lot, and street parking is almost non existent during the work week.

Brisket salad
Jo C.

Recently was in the area and stopped by Jolenes by the airport. Love that they have a few customer parking stalls and convenient location. There are outside tables and they give you a buzzer when food is ready to pick up. The service was friendly and my brisket salad was yummy and had some pickled vegetables in it. The only thing I wish they had less onions in it but thats just personal preference. I know some people love onions. Other than that generous portion and delicious!

They have sitting area, with a lot of ceiling fan to blow away the flies. Yes it is outdoor, so there are flies.
Tin Lung C.

We heard about this place is famous about the lobster roll. Unfortunately, they always closed the shop early in the afternoon around 4 PM. Therefore we cannot go there on a weekday. Well today is Saturday so we decided to drive there to check out their lobster roll. They have a few parking store next to the restaurant and also street parkings. They also have some open air seating area with a lot of ceiling fans. Those fans help blow away the flies. It is a walk up order and pick up your food when your food is ready, do, not much service but the staffs seem friendly. We decided to pay extra to get two combos, clam chowder, soup, and french fry. It took quite some time for our lobster roll to get ready, even though we are the only customer placed out order at that time. The lobster roll tastes pretty good, however I was surprised that the lobster meat is served cold. I was expecting the meat is served hot. The clam chowder soup is very tasty however, I feel like the waffle flies is a little bit too oily. The lobster roll itself is $22. We added $3 for the soup and $4 for the waffle fries. Well $22 for a roll is not that cheap, so a lobster roll lunch set us back about $60. People said - you are lucky to live in Hawaii, but when come to food price, we are not that lucky. Overall, the lobster roll is yummy, but it will not be a regular stop for our lunch. This place will be a once in a while event in our future. We may try the other "Melt" in our next visit. Recommended.

Spicy Chicken Melt; Tomato Bisque

See all

Reviews are largely positive. People highlight the flavorful sandwiches and melts, generous portions, and friendly service. The inviting outdoor seating is also appreciated.

Read the full review summary in the app

12 days ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

6 months ago

Helpful 1
Thanks 0
Love this 0
Oh no 0
Photo of Halei J.
1113
595
7075

19 days ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of T K.
36
237
729

1 month ago

Helpful 1
Thanks 1
Love this 1
Oh no 0

22 days ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

8 months ago

Helpful 2
Thanks 0
Love this 0
Oh no 0

5 months ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

10 months ago

Helpful 4
Thanks 1
Love this 1
Oh no 0

10 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

11 months ago

Helpful 1
Thanks 1
Love this 1
Oh no 0
Photo of Ruby S.
284
879
2545

1 year ago

Helpful 8
Thanks 2
Love this 9
Oh no 0

1 year ago

Helpful 9
Thanks 1
Love this 7
Oh no 0

7 months ago

Helpful 1
Thanks 0
Love this 0
Oh no 0
Photo of Jen S.
31
47
83

8 months ago

Helpful 2
Thanks 0
Love this 0
Oh no 1

1 month ago

Helpful 1
Thanks 0
Love this 1
Oh no 0
Photo of Kat K.
3
59
36

2 months ago

Helpful 2
Thanks 1
Love this 2
Oh no 0
Photo of Don B.
37
85
20

1 month ago

Great burger and close to airport. Has some items similar to Southern Food and then a Lobster Roll. Def worth trying on a quick layover.

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 7
Thanks 1
Love this 5
Oh no 0

5 months ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

11 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

7 months ago

Helpful 3
Thanks 1
Love this 1
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

7 months ago

Helpful 1
Thanks 1
Love this 1
Oh no 0
Photo of Allen N.
143
444
12749

2 years ago

Helpful 8
Thanks 2
Love this 10
Oh no 1

2 years ago

Helpful 1
Thanks 0
Love this 2
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 10
Thanks 2
Love this 12
Oh no 1

10 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 1
Love this 0
Oh no 1
Photo of Jacky J.
50
45
13

10 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 1

3 months ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

7 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

6 months ago

Helpful 1
Thanks 1
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 1
Love this 0
Oh no 0

2 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

4 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 2
Thanks 0
Love this 1
Oh no 0

7 months ago

They should disclose that they serve Jasmine rice. Also presentation is bad. Food is always cold.

Helpful 0
Thanks 0
Love this 0
Oh no 0

Page 1 of 6

Ask the Community - Jolene's - Airport

You might also consider

Sweet Corner Cafe - Fried rice

Sweet Corner Cafe

4.9(297 reviews)
2.6 mi
•$$

This place was recommended from Misty on YouTube. The food she ordered looked delicious…read more This little eatery is in the industrial area out in Halawa. Parking is on the side of a steep driveway. Look for the signs and the cat at the front door. I ordered the Roasted Chicken. If you're ordering takeout, call them in advance. The Roasted Chicken takes approximately 25 to 30 minutes to make, but it was well worth the time. Service from the lady there is amazing and she's super friendly. I'm definitely going back there to try out their desserts because the quality of the food there is amazing!

Chelsea made our experience absolutely wonderful! From the moment she greeted us, we could tell she…read morewas someone who genuinely cared about the service she provided. We immediately felt like we were going to enjoy our time there, whether the food was going to be good or not, lol. Thankfully, it was! We ordered the Orange Chicken, a poke bowl, and a couple of the infused teas with lemonades, and everything was delicious. Highly recommend! The atmosphere was clean, comfortable, and inviting. The location is a little interesting, but it's definitely worth the hunt! Once you spot the flag on the corner of the building, you'll know you're in the right place--you just have to look for it. Most importantly, Chelsea made us feel so welcomed and taken care of from start to finish. We honestly haven't had service that good in a LONG time. Thank you, Chelsea, for making our experience so enjoyable! We'll definitely be back!

Photos
Sweet Corner Cafe - Banner

Banner

Sweet Corner Cafe - Fresh baked butter croissant

Fresh baked butter croissant

Sweet Corner Cafe - House made gyoza (interior)

See all

House made gyoza (interior)

Restaurant 604 - Brownie Dessert

Restaurant 604

4.2(4.1k reviews)
3.1 mi
•$$

We had such a great experience at Restaurant 604 today! Kalei was absolutely wonderful. She was so…read morefriendly, attentive, and genuinely made our time there even more enjoyable. Everything came out perfectly, the food was great, and we never felt rushed even though we were sitting there enjoying ourselves for a while. Great service can really make an experience, and Kalei definitely did that for us. We'll absolutely be back and would love to have her as our server again!

Love the views here, and the food choices are varied enough that everyone can find something…read morethey'll enjoy. What really stood out to me, though, was how the manager handled an issue with my friend's order. He had ordered wings and was truly waiting for them for basically our entire visit. My friend is super kind, so he didn't complain or make a big deal about it--he just ate the other things he had ordered. Eventually, both our waitress and the manager came over and genuinely seemed to feel terrible that his wings had never come out. They told him they were still going to bring the wings but would comp them, and then they also gave him a discount on his entire bill. I really appreciated how they handled it. Mistakes happen, especially at busy restaurants, but this is truly an example of owning up to a mistake and making the customer feel appreciated and cared for rather than making excuses. Great views, plenty of food options, and really thoughtful customer service. We would absolutely come back.

Photos
Restaurant 604 - Aloha

Aloha

Restaurant 604 - Poke Nachos

Poke Nachos

Restaurant 604 - Fish tacos, chips and salsa, and a cold beer at 604 Restaurant--laid-back waterfront vibes in Oahu

See all

Fish tacos, chips and salsa, and a cold beer at 604 Restaurant--laid-back waterfront vibes in Oahu

The Alley Restaurant Bar & Grill - Yummy

The Alley Restaurant Bar & Grill

4.0(2.3k reviews)
3.4 mi
•$$

Made an account just to say Josh was a beast! Cleaning tables, Greeting people with a smile,…read moreSeating people including me and my wife, and running huge trays of food! Mind you he was working by himself. He managed to seat me and my wife in 20 mins, despite being busy on a saturday. Our waitress was great too! Ambience was loud considering it's a bowling alley as well, Food and Service are definitely on top. 10/10 would come again.

Had some family visiting and took them here for dinner. We were a group of 7, so I tried to call…read moreand make reservations. However, they told me they don't take reservations and to just walk in. Well, we got there and had to wait 58 minutes before we got seated. Pro tip: just have them put you down on the list. Don't listen about not taking reservations for large parties. I found out after that a group of 8 got reservations for 6:30 so I was quite unhappy about that. It didn't help that there was a table with 3 people who were there since 3pm (it was already 7:58 at this point) who were still occupying the tables and the staff couldn't make them leave. They eventually moved them to another smaller table, but they could have done that sooner, just saying. Not the restaurant's complete fault, people can be extremely inconsiderate but there maybe should be a system for dealing with these types of situations. All they had were empty bottles, they were not ordering anything. Anyway, we finally got seated, and as expected, the food didn't disappoint. We got the Tasty Chicken (always a must), boneless kalbi (super tender and flavorful), loco moco (one of the best on the island) and oxtail soup (theirs is pretty solid). We also got pumpkin crunch, strawberry crunch, and cream cheese brownie. Everything was amazing as usual and they all said it was the best food they had on-island during their trip. The food was worth the wait, but, that wait could've truly been avoided. It's not somewhere you take a first date unless you are bowling because it is super loud. It is located in an out of the way, not really scenic spot. Parking can be a bear. But it remains to be one of those tried and true "local" spots that never fail to please. *Rating is solely for the food and reliability of the excellent flavors and quality of the food

Photos
The Alley Restaurant Bar & Grill - Display case of goodness

Display case of goodness

The Alley Restaurant Bar & Grill - Tasty Chicken (award Winning) & Boneless Marinated Kalbi plate

Tasty Chicken (award Winning) & Boneless Marinated Kalbi plate

The Alley Restaurant Bar & Grill - Entrance, parking can be scarce.

See all

Entrance, parking can be scarce.

Jolene's - Airport - sandwiches - Updated October 2026

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