1. Preheat broiler.
2. Prepare pasta according to package directions, omitting salt and fat. Drain. Combine pasta, spinach, and the next 5 ingredients (through oil) in a medium bowl. Stir in 1/4 teaspoon salt.
3. Combine remaining 1/4 teaspoon salt, herbes de Provence, mustard, and pepper in a small bowl. Rub lamb evenly with herb mixture. Place on a broiler pan coated with cooking spray; broil 6 minutes, turning once halfway through cooking or until desired degree of doneness. Serve with pasta mixture.