Add 1 cup of water to the bottom of a broiling pan. Place salmon on the top of the broiling pan. Spread the mayonnaise over the salmon evenly. Sprinkle the paprika over the prepared salmon. Broil in the upper half of the oven for about 20 minutes, or until the salmon is cooked through. Serve with lemon if desired.
Nutritional information per serving: 180 calories, 9 g fat, 1.5 g saturated fat, 65 mg cholesterol, 75 mg sodium, 2 g carbohydrates, <1 g fiber, 23 g protein.