Have you tried chimichurri?  It's a condiment from South America used to accompany grilled meat, but it's great with seafood, chicken, vegetables and mixed into rice.  It looks like pesto, but don't expect it to taste the same.  Chopped parsley is mixed with garlic, vinegar, olive oil and a little red pepper flake for a