Mai-Kai's Grilled Garlic Shrimp with Cilantro Aioli

READY IN: 43mins
Recipe by love4culinary

This recipe is from the Mai-Kai Polynesian Restaurant. This restaurant is magnificent! Prep time is estimated and does not include time for marinating.

Top Review by Rita1652

Angela, this was great! my DH hand fed me while I rolled out dough. I will most differently make these again when I can enjoy them in front of our outdoor fireplace with good friends and good drink, Nice and relaxed! Thanks for posting this recipe!

Ingredients Nutrition


  1. Peel and devein the shrimp, leaving only the tail attached.
  2. Take 4 shrimp for each bamboo skewer and skewer through the the center of the tail and set aside.
  3. In a 12" flat pan mix the olive oil, basil and 2 teaspoon of chopped garlic.
  4. Add the shrimp to the olive oil, marinate, cover and place in cooler for at least one hour.
  5. For Aioli: Mix the mayonnaise, lemon juice, cilantro and honey in a small mixing bowl and keep cool until ready to serve.
  6. Light coals on grill until ready to cook.
  7. Take shrimp skewers out of marinade, lightly dry on paper towel and place on grill.
  8. Cook on each side 3-4 minutes or until pink.
  9. For each serving, place one lettuce leaf on a plate and put one grilled shrimp skewer on top of lettuce.
  10. Put 3 oz of cilantro aioli in a small ramekin and place next to the gripped shrimp for dipping and serve.

Join the Conversation

  • all
  • reviews
  • tweaks
  • q & a