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.