At the top of the list is Midtown Eats in Ala Moana, a spot I personally recommend — it's Honolulu's newest food hall with 12 local restaurants under one roof, including BBQ options alongside sushi, banh mi, and more. Further out on the island, Easy 'Que in Kailua is highly regarded for its brisket and fried chicken in a hip setting with cocktails, while Bob's Bar-B-Que has been a beloved window-serve institution since 1978, known for Hawaiian BBQ plates and late hours.
This is a curated guide combining my verified picks with the area's best-rated spots. Restaurants our editors have personally visited are marked with the NateEatsHawaii badge on the page — look for it to know which spots come with that extra stamp of confidence.