Preheat grill to medium (300F to 350F). For the salsa, in a small bowl combine parsley, basil, carrot, onion and garlic. Add oil and vinegar; toss lightly to mix. Cover and set aside.
Pat fish dry with paper towels. Place in a grill basket or on a sheet of heavy-duty foil. Sprinkle evenly with garlic pepper.
Place fillets on grill. Grill, covered, 3 to 5 minutes per side or until fish flakes easily with a fork. Serve with salsa.