OAO Order

Oao Wailea menu

Sushi bar and grill, Wailea Gateway, Kihei

4.6 on Google, 568 reviews Leave a Google review

The full sushi bar and grill: small plates, wagyu and duck from the kitchen, and rolls, sashimi and nigiri from the counter.

Where
34 Wailea Gateway Place, Unit A-101, Kihei, HI 96753 Directions
When
Daily 11:30 AM to 9:30 PM. Early Bird 2 to 3 PM, Happy Hour 3 to 5 PM.
Get it
Dine in, reserve on OpenTable · Pickup · Delivery
Wailea Rainbow Roll
Wailea Rainbow Roll
Miso Butterfish
Miso Butterfish
Hamachi Chili Crudo
Hamachi Chili Crudo
Filet Mignon
Filet Mignon

Start with these

Featured by Oao Wailea on its own order page.

  • Rice CakesRice CakesStarting from 2 pieces Choice of spicy tuna, spicy hamachi, or spicy salmon *No more than 1 choice of fish per order. Fried rice cake with your choice of fish topped with spicy aioli, unagi sauce, avocado and masago.
  • Salmon Avocado
  • Spicy TunaAvocado, cucumber, green onion

Gold tags mark allergens from the kitchen's own notes. Tell your server about any allergy before you order.

Small Plates

25 dishes
  • A5 Wagyu Kushiyaki

    Ponzu sauce, Kizami wasabi

  • Yakitori Chicken

    Grilled chicken w/ a tare sauce (Sweet soy glaze)

  • Soft Shell Crab Slider

    Sweet thai chili aioli, jicama salad, bao bun

    • Shared prep with gluten and shellfish; can't be made gluten and shellfish free
  • Calamari

    Panko crusted, furikake, truffle tartar sauce

    • Shared prep with gluten and shellfish; can't be made gluten and shellfish free
  • Crab Cakes

    Pan fried crab cakes on a bed of mixed greens and topped with plum aioli.

    • Not gluten free
  • Hamachi Carpaccio

    6pc hamachi slices topped with garlic, micro cilantro, thinly sliced serrano pepper and a citrus soy sauce.

  • Hamachi Chili Crudo

    Yellowtail, serrano pepper, garlic chili ponzu

  • Hamachi Kama

    Baked Hamachi Collar with a side of ponzu, lemon wedge and green onion.

  • Japanese Edamame

    Blanched then sautéed edamame topped with red pepper flakes, soy sauce, crispy garlic, alaea salt, and micro green.

  • Rice Cakes

    Starting from 2 pieces Choice of spicy tuna, spicy hamachi, or spicy salmon *No more than 1 choice of fish per order. Fried rice cake with your choice of fish topped with spicy aioli, unagi sauce, avocado and masago.

    • Featured
    • Shared prep with gluten and shellfish; can't be made gluten and shellfish free
  • Fried Brussels Sprouts

    Crispy Brussels sprouts topped with parmesan cheese and salt.

  • Rock Shrimp Tempura

    Crispy battered shrimp tossed in a thai chili butter aioli on a bed of mixed greens topped with chives.

    • Shared prep with gluten and shellfish; can't be made gluten and shellfish free
  • Salmon Karaage

    Mixed greens, sweet soy, sesame seeds

  • Shishito Peppers

    Topped with soy sauce, shaved dashi, white sesame seeds, and salt.

  • Sizzling Steak Bites

    Ribeye steak, button mushrooms, maui onions served with house made demi glaze

  • Tempura Veggies

    Mix Tempura veggies served with sweet Dashi Soy

    • Shared prep with gluten and shellfish; can't be made gluten and shellfish free
  • Crab Cake Slider

    Sweet thai chili aioli, house made crab cake, jicama salad, bao bun

    • Shared prep with gluten and shellfish
  • Big Eye Tuna with Kizami

    Sliced Big Eye Tuna topped with Kizami (chopped wasabi stem) ponzu.

  • Japanese Wings

    Mixed greens, soy glaze, chili aioli, and furikake

    • Shared prep with gluten and shellfish; can't be made gluten and shellfish free
  • Miso Soup

    Tofu and green onions.

    • Contains gluten
  • Wagyu Tataki

    Seared wagyu topped with fresh ginger, daikon oroshi, green onion and ponzu.

  • 6pc Baked Mussels
  • Salmon Carpaccio
  • Seafood Dynamite
  • Seaweed salad

Entrées

8 dishes
  • Miso Butterfish

    4 oz miso marinated black cod filet with pickled red onions and shishito peppers.

    • Can be made gluten free
  • Braised Duck Breast

    Sautéed kale and mushroom, sweet potato mash, plum and bordelaise sauce.

  • Stuffed Shrimp

    2pcs shrimp stuffed with crab, green beans mash potatoes sweet thai chili butter sauce

  • Filet Mignon

    6oz filet served with roasted fingerling potatoes and fried brussels sprouts, top with cognac peppercorn, demi glaze, crispy onion

  • Grilled Lamb

    4pc grilled lamb served with aji panca red miso sauce

  • Surf and Turf

    Misoyaki marinated tiger prawns & 3oz Filet, green onions, sweet onion, bell peppers, served over a bed of rice

  • Japanese Grade A5 Wagyu

    Served with tamari soy sauce.

  • Misoyaki Chicken (Adult Size)

Salads

2 dishes
  • Spinach Dry Miso

    Arugula, spinach, shaved parmesan, fried leeks, yuzu vinaigrette, and truffle oil. (Dressing will be put on the side)

  • Cilantro Lime

    Kula greens, heirloom tomatoes, roasted corn, crumbled goat cheese, pumpkin seeds and a house-made vinaigrette. (Dressing will be put on the side)

Vegan

5 dishes
  • Cucumber Roll (Vegan)
  • House Veggie (Vegan)
  • Edamame (Vegan)
  • Spinach Dry Miso Salad (Vegan)
  • Shishito Peppers (Sautéed)

Keiki

3 dishes
  • Keiki Salmon Bites W/ Rice

    Fried salmon served over a bed of rice, Sweet soy, furikake.

    • Shared prep with gluten and shellfish; can't be made gluten and shellfish free
  • Keiki Misoyaki Chicken W/ Rice

  • Keiki Shrimp Tempura 3pc W/ Rice

    3pc tempura shrimp, served over a bed of rice, tempura sauce.

    • Shared prep with gluten; can't be made gluten free

Specialty Rolls

12 dishes
  • Bluefin Maki Roll

    Tuna, avocado, cucumber, toro, serrano pepper, fried shallots, micro greens

  • Chili King Salmon Roll

    King salmon, Hamachi, avocado, cucumber, ponzu sauce, chili garlic and micro greens

  • Crunchy Dragon Roll

    Shrimp tempura, snow crab mix, spicy tuna, homemade unagi sauce, spicy aioli, tempura flakes

  • Firecracker Roll

    Lobster tempura base with crab mix, avocado and topped with kimchi ahi poke, cucumber, jalapeño, onions and unagi sauce.

  • King Dragon Roll

    Unagi, shrimp tempura, snow crab mix, cucumber, avocado, unagi sauce and black tobiko

  • Red Dragon Maki Roll

    Hamachi, cucumber, jalapeno, tuna, chili garlic, fried shallots, unagi sauce, chili aioli

  • Sushi Surf & Turf Roll

    Japanese A5 wagyu, lobster tempura, avocado, takuan, dressed with nikiri (House made soy), topped with fried shallots and micro greens

  • Tuna Emperor Roll

    Tuna, cucumber, takuan, toro (fatty part of the tuna), kizami wasabi (grated wasabi stem), green onion and a side of ponzu.

  • Wailea Rainbow Roll

    Filled with crab mix, cucumber, avocado and topped with a variety of slices of our fish on hand such as, otoro, tuna, hamachi, ahi, tai snapper and king salmon.

  • Oao Baked California Roll

    Dynamite sauce, scallops, masago, unagi sauce and bonito flakes

  • Hamachi Jalapeño Roll

    Hamachi, shrimp tempura, snow crab mix, avocado, Serrano pepper, jalapeño vinaigrette, and micro cilantro

  • Wailea Lava Rock Roll

    Softshell crab, spicy tuna mix, cucumber, avocado, Thai chili aioli and masago

Rolls

15 dishes
  • California Roll

    Snow crab mix, avocado, cucumber, sesame seeds

  • Negi Hama

    Hamachi, green onion, fried shallots and cucumber

  • Shrimp Tempura

    Avocado, asparagus, crunchy tempura, snow crab mix, creamy aioli

  • Soft Shell Crab

    Avocado, cucumber, snow crab mix, masago, cucumber unagi sauce

  • Spicy Hamachi

    Green onion, cucumber, creamy aioli

  • Spicy Salmon

    Salmon, avocado, cucumber, creamy aioli

  • Spicy Tuna

    Avocado, cucumber, green onion

    • Featured
  • Avocado Roll
  • Cucumber Avocado Roll
  • Cucumber Roll
  • Salmon AvocadoFeatured
  • Takuan/Pickled Daikon
  • Tekkamakituna roll
  • Tuna Avocado
  • Yamagobo Rollpickled burdock

Sashimi and Nigiri

27 dishes

16 sashimi and 11 nigiri, one line per fish. Tap one to show only that.

  • Shima Aji / Striped JackSashimiNigiri
  • Tai SnapperSashimiNigiri
  • Big Eye TunaSashimiNigiri
  • SalmonSashimiNigiri
  • HamachiyellowtailSashimiNigiri
  • KanpachiamberjackSashimi
  • HotatescallopSashimiNigiri
  • IkasquidSashimiNigiri
  • Torofatty tunaSashimi
  • Unagifreshwater eelSashimiNigiri
  • SabamackerelSashimiNigiri
  • Uku (gray snapper)Sashimi
  • Ankimomonkfish liverSashimiNigiri
  • Aka Fuji MasuSashimi
  • Firefly SquidSashimi
  • WagyuJapanese beefNigiri
  • Sashimi Trio (Big Eye Tuna, Hamachi, King Salmon)

Sides

20 dishes

Rice, sauces and add-ons for anything on the menu.

  • Rice
  • Kizami Wasabi
  • Fingerling Potato
  • Mash Potato
  • Sushi Rice
  • Misoyaki Chicken
  • Shrimp Tempura
  • Sweet Potato Mash
  • Unagi Sauce
  • Grilled Shrimp
  • Avocado
  • Soft Shell Crab
  • Ponzu Sauce
  • Spicy Aioli Sauce
  • Demi Glaze Sauce
  • Aji Panca Red Miso Sauce
  • Béarnaise Sauce
  • Thai Chili Aioli Sauce
  • Jalapeno Vinaigrette
  • Chili Garlic