I love flavored mayos so I was so excited to find a bunch in the Food Network magazine made by Aaron McCargo Jr. You can put this on a sandwich or spread it on your fish before you bake it.
Mix all ingredients together in a small bowl. If you don't know how to roast garlic there are a dozen recipes here on food.com or you can buy it already roasted.