Preheat oven to 500. Wash and dry fish. Salt and pepper both sides. Coat both sides with mayonnaise. Place fish on heavy foil in baking pan. Arrange lemon slices on top and sprinkle the onion and parsley around. Dust with paprika. Turn oven down to 400. Bake fish 10 minutes per lb.