The first time I had garlic mayo was at a restaurant called Gourmet Burger Kitchen aka gbk in London which makes sense because it works best with burgers. It sounded intriguing... hence why I ordered it, and oh boy let me tell you it was the best thing since sliced bread.
I was used to eating burgers with mayo- growing up, my mom's version of hamburgers were mini patties served with rice mayo and ketchup (weird sounding I know, but soo good). Then this magical creation comes along, some genius decides to literally put minced garlic + mayo together and yes vavavoom!!
I make it all the time...SO EASY! Also works with french fries and I have yet to try it on fried fish.