In a food processor or blender, process the cilantro, garlic, lemon juice, salt and red pepper until the cilantro is well chopped, scrapping sides as needed. Slowly add the oil, then process until blended.

Place the fish in the baking dish, and spread the pesto over the fish evenly.