Grated fresh Parmesan cheese goes well with avocados too.
Parmesan plus garlic sounds like just the ticket for me!