Have you tried tarator sauce? This thick garlicy Middle Eastern sauce with sesame seeds is great served with fish such as sea bass.
Source: Searching for Spice