Any alternatives to mayo in this recipe?

Another possibility is a tahini (sesame paste) sauce, with water, lemon juice and (or not) garlic. It makes a nice sandwich spread, with a distinctive taste.

I use greek yogurt as a healthy sub too...but does he or she hate just store bought mayo or all mayo? I thought I didn't like mayo until I tasted home-made. It has a totally different flavor and consistency. I hate the thick, white stuff from the jar - but olive oil whisked with a little mustard and an egg yolk? Who could hate that? And besides, when you make it yourself you know it is pretty healthy (in moderation) Maybe you should do a test run on your partner....

Greek Yogurt!

Ooo, I've had a tofu mayo/aioli that was awesome... it was silken tofu blended with a minced garlic clove, lemon juice, salt, pepper, plus a little cayenne pepper and dry mustard powder. I, too, live with a rabid mayo hater and he's a fan of this (he also likes super garlicky traditional aioli). Other than that, I think the yogurt suggestion is a great one.

Is it the taste of mayo not liked? or something to do with the ingredients...I made a white bean" mayo" for a shrimp salad sandwich on a croissant Maybe it would work..find the "mayo" recipe here

http://www.food52.com/recipes/12713_shrimp_salad_on_a_croissant_with_white_bean_mayo

Yogurt