I found this great little recipe at Thyme for Cooking. A mayo and soy sauce marinade sounds a little odd, but every really liked it and I would definitely make it again.
Grilled Chicken Aioli
let marinate for 10 - 45 minutes. Remove from marinade and cook on barbecue grill
for 8 - 12 minutes per side or until done (test - take a peak). OR
sauté in nonstick skillet for 8 - 10 minutes a side, until done. Serve,
sliced or not.
I used 5 or 6 chicken tenders and sauteed it but I'm sure it's great grilled as well.