Mai-Kai's Grilled Garlic Shrimp with Cilantro Aioli

Want more from Genius Kitchen?

Watch on your Apple TV, Roku, or Fire TV and your iOS, Fire, or Android device.

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

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.

Watch more

Join the Conversation

  • all
  • reviews
  • tweaks
  • q & a