Brazil Cafe's cilantro garlic sauce

4 cloves garlic
smashed and peeled
4 tbsp mayonnaise
3/4 cup cilantro
roughly chopped
1 tbsp lime
1 tsp vinegar
1 pinch paprika
1 pinch salt
a few grinds
This sauce is great with steak, especially tri-tip. While waiting for our sandwiches at Pedro's Brazil Cafe, I saw the sign advertising their cilantro-garlic sauce, so I decided to see if anyone had posted the recipe online. I had just started reading this recipe posted on this food blog when Pedro himself stops by to ask if I needed a table. I showed him the recipe and asked him if the ingredient list was correct. He shook his head and told me a different list of ingredients, also adding to make sure to add "lots of love." :) I made the sauce that night and we enjoyed it with steak, rice, and Brazilian black beans.
Toss the garlic in the food processor and pulse it until it is chopped. Scrape down the sides and process a few times until the garlic is fine.
Add the mayo, cilantro, lime, vinegar, paprika, salt, and pepper. Process until smooth. Scrape down the sides of the food processor and pulse a few times to make sure that everything gets combined.
Taste analytically and adjust seasoning as needed.