Combine first 6 ingredients in a blender; process until finely chopped (about 15 seconds). Add yogurt and juice; process until smooth.
Grill steak 6 minutes on each side or until desired degree of doneness. Cut steak diagonally across grain into thin slices. Serve steak with pesto. Garnish with cilantro sprigs, if desired.