Place green onions and carrot strips in a 2-cup glass measuring cup; cover with heavy-duty plastic wrap, and microwave at HIGH 3 minutes.
Drain and set aside.
Combine lemon juice, olive oil, and paprika in a small bowl; stir well.
Cut 4 (15-inch) squares of aluminum foil.
Place foil on a large baking sheet. Lightly coat squares with cooking spray.
Place a fillet in center of each square; top fillets evenly with green onion mixture. Spoon lemon juice mixture evenly over fillets and green onion mixture; sprinkle with salt. Top each serving with a lemon slice. Fold foil over fillets and vegetables, and crimp edges to seal.
Bake at 400 for 8 minutes.
Transfer pouches to individual serving plates; cut an X in top of each pouch, and fold cut edges back.