Coconut's Fish Cafe Menu

7000 E Mayo Blvd #1108, Phoenix, AZ 85054, United States
$$$ Hawaiian restaurant
(1719 Reviews)
Price Range $10–20

Welcome to Coconut's Fish Cafe, a seafood haven located at 7000 E Mayo Blvd in Phoenix, AZ. This charming restaurant serves a mouthwatering menu that celebrates the flavors of the islands. Each dish begins with a choice of fish, expertly prepared to your liking—grilled, blackened, or fried—and served over brown rice or nestled in a freshly baked challah bun.

  • Signature Dishes: Don't miss the famed fish tacos, featuring grilled mahi-mahi topped with housemade coleslaw and fresh mango, a local favorite.
  • Fresh Salads: The Seafood Salad and Taco Salad are both vibrant options, perfect for those looking for a lighter meal.
  • Family-Friendly Keiki Menu: An array of kid-friendly dishes ensures everyone finds something to enjoy.

With its relaxing atmosphere and friendly staff, Coconut's Fish Cafe is a slice of Hawaiian paradise in the desert. Whether you're craving a hearty meal or a quick bite, this spot promises an unforgettable dining experience!

Pu-pu (Appetizers)

  • Coconut Shrimp

    Six large shrimp served with house made Thai chili pineapple sauce

    US$9.99
  • Shrimp (Lightly Breaded)

    Six large shrimp served with our house made cocktail sauce

    US$9.99
  • Grilled Shrimp Skewers

    Eight grilled shrimp served with our house made cocktail sauce

    US$9.99
  • Calamari

    Lightly battered steaks cut into strips and served with the house made cocktail sauce

    US$9.99
  • Ahi Poke

    Raw Hawaiian classic available as original or spicy style, served with house made taro chips

    US$13.99

Tacos

  • Fish Tacos

    Two tacos per order made with 17 ingredients; including grilled ono and mahi mahi, white corn tortilla, organic tomato salsa, cheese, house made coleslaw and mango salsa

    US$14.99
  • Shrimp Tacos

    Two tacos per order made with 17 ingredients

    US$14.99
  • Steak Tacos

    Two tacos per order made with 17 ingredients

    US$14.99
  • Chicken or Veggie Tacos

    Two tacos per order made with 17 ingredients

    US$13.99
  • Taco Mountain

    Choice of fish, steak, chicken, shrimp or veggie patty. Served with all the taco fixings over brown rice

    US$15.99

Off the Grill

  • Island Style Over Rice

    Choice of fish and cooking style over brown rice; with coleslaw, tomato, and cheese or sub steamed vegetables

    US$15.99
  • On a Bun

    Choice of fish and cooking style served with tomato, cheese, famous coleslaw, and house-made tartar, on a freshly baked challah bun

    US$15.99
  • Chicken/Veggie Burgers

    Served with all the burger fixings. Grilled or teriyaki

    US$12.99

Favorites

  • Poke Bowl

    Hawaiian favorite featuring raw ahi poke, pickled cucumber, ginger, red onions, radish, mangoes, edamame, and avocado. Served over brown rice and mixed greens. Available in original or spicy

    US$17.99
  • Teriyaki Chicken Bowl

    Hawaiian teriyaki chicken served with poke bowl fixings

    US$15.99
  • Macadamia Nut Mahi Mahi

    Coconut mango sauce, brown rice and famous coconut milk, coleslaw or substitute steamed vegetables

    US$19.99

And Chips

  • Fish & Chips

    Two pieces of mahi mahi lightly breaded in Italian bread crumbs served with our famous coconut milk coleslaw and french fries

    US$15.99
  • Shrimp & Chips

    Six pieces of large shrimp lightly breaded in Italian bread crumbs served with our famous coconut milk coleslaw and french fries

    US$15.99
  • Calamari & Chips

    Calamari lighted breaded in italian bread crumbs served with our famous coconut milk coleslaw and french fries

    US$15.99

Sides

  • Basket Fries

    A generous basket of slim-cut fries, fried to a golden crisp and seasoned to perfection.

    US$8.49
  • Side Fries
    US$5.49
  • Beer Battered Onion Rings

    Golden beer-battered onion rings, perfectly crispy on the outside with tender, sweet onions inside.

    US$8.99
  • Brown Rice
    US$3.99
  • Taro Chips
    US$3.99
  • Side Coleslaw
    US$3.99
  • Steamed Vegetables
    US$4.99

Salads

  • Seafood Salad

    Choice of fish served any cooking style, three grilled shrimp and choice of dressing

    US$17.49
  • Taco Salad

    Choice of fish, steak, chicken, shrimp or veggie patty served on a bed of greens with taco fixings

    US$15.49
  • Steak Salad

    Romaine lettuce, onion, mushrooms, tomatoes, croutons and choice of dressing

    US$16.49
  • Mixed Green Salad

    Mixed greens, tomatoes, fresh mango, red bell pepper and candied macadamia nuts

    US$8.99
  • Caesar Salad

    Add Chicken $5.00

    US$9.99

Soups

  • Seafood Chowder Bowl

    New england style with ono, mahi-mahi, clams, mushrooms, onions and garlic

    US$10.99
  • Seafood Chowder Cup

    New England style with ono, mahi-mahi, clams, mushrooms, onions and garlic

    US$7.49

Pasta

  • Seafood Pasta

    Alfredo cream sauce with capers or marinara sauce, with mahi mahi, ono, and shrimp. Served with a slice of garlic bread. Every order made from scratch. Please allow a little extra time to prepare

    US$19.99
  • Chicken Pasta

    Alfredo cream sauce or marinara sauce, mushrooms, onions and garlic

    US$18.99

Keiki Menu (Kids Menu)

  • Spaghetti

    Tomato sauce or butter and cheese

    US$6.99
  • Kids Fish

    Choice of grilled or fried mahi mahi with brown rice or fries

    US$8.99
  • Quesadilla

    Cheese layered between white corn tortillas

    US$4.99
  • Grilled Chicken

    Or teriyaki with rice or fries

    US$6.99
  • Macaroni & Cheese
    US$4.99
  • Hot Dog with Fries
    US$6.99

Desserts

  • Key Lime Pie
    US$7.50

Drinks/Beer/Wine

  • Beer
    US$8.00
  • Wine
    US$10.00
  • Soft Drinks
  • China Mist Iced Tea Products

Catering Menu

  • Build Your Own Taco Bar

    Per person. Choice of 2 proteins. Comes with brown rice, tortillas, salsa, cheese, tomatoes, mango salsa, red salsa, coleslaw

    US$13.99
  • Taco Plate

    Per person. 2 tacos. Choice of protein. Boxed and ready to eat with a side of our famous cole slaw and a side of rice

    US$13.99
  • Grilled Fish

    Per person. Our famous mahi mahi cooked either blackened or lemon butter served over our brown rice with cole slaw or grilled vegetables

    US$17.99

Catering Menu - Appetizers

  • Famous Ahi Poke

    Per person. With taro chips

    US$13.99
  • French Fries

    Feeds 10

    US$18.00
  • Onion Rings

    Feeds 10

    US$27.00