Jul 13 2026
RestaurantsHaleiwa Joe's Haiku GardensCoconut Shrimp Po’ Boy Recipe

Coconut Shrimp Po’ Boy Recipe

Time1h
Serves4

Asian remoulade, green papaya slaw, garlic fries

Was this page helpful?

Help improve this recipe for others.

Send this recipe to your inbox.

We'll email it straight to you - plus weekly cooking inspiration.

Ingredients

Some product links may be affiliates. If you buy through them, you're supporting the site and Pekin may earn a commission at no extra cost to you.

Coconut Shrimp

Asian Remoulade

For Assembly

Method

Coconut Shrimp

  1. 1

    Prepare the Shrimp

    In a shallow dish, season flour with salt and pepper. In another dish, beat the eggs. In a third dish, place coconut flakes. Dredge each shrimp in flour, dip in egg, and then coat with coconut flakes.

  2. 2

    Fry the Shrimp

    Heat oil in a deep skillet over medium-high heat. Fry shrimp in batches until golden brown, about 2-3 minutes per side. Drain on paper towels.

Asian Remoulade

  1. 3

    In a small bowl, mix together mayonnaise, soy sauce, sriracha, lime juice, ginger, and garlic until well combined.

Green Papaya Slaw

  1. 4

    In a large bowl, combine shredded green papaya, carrot, lime juice, fish sauce, cilantro, and salt. Toss well and set aside.

Garlic Fries

  1. 5

    Cook French fries according to package instructions. In a large bowl, combine hot fries with minced garlic, parsley, and salt. Toss to coat.

Assembly

  1. 6

    To assemble, split hoagie rolls and spread a generous amount of Asian remoulade on each side. Add fried coconut shrimp and top with green papaya slaw. Serve with garlic fries on the side.

More from Haleiwa Joe's Haiku Gardens