Alioli is actually a super common condiment for paellas/arroces, especially seafood ones. A good "arròs negre" (black rice dish made with cuttlefish ink) is awesome with a super garlicky alioli.

As the other commenter said, we also add Alioli, which is mayonnaise with garlic. Although the original one is only garlic and olive oil. (Ali means garlic and oli means oil in Valencian)

A pedantic correction, in Catalan/Valencian, garlic is all.

And the sauce in Catalan is allioli, alioli is the Spanish transliteration.

In Spanish doesn't exists the termination -ll and it is pronounced -l

Thanks!