Blend shredded cucumber with sour cream, Miracle Whip, chives, lemon juice, 1/4 t salt and dash of pepper. Mix well and chill until serving time. Place the halibut in a well greased wire grill basket. In a sauce pan melt the butter. Stir in the 1 t salt and 1/8 t pepper. Grill the halibut over medium-hot coals for 5-8 minutes depending on thickness of steaks. Brush with butter mixture occasionally. Turn and baste with the remaining butter mixture. Grill the halibut until it flakes easily with a fork, 5-8 minutes more. Sprinkle halibut with paprika and serve with chilled cucumber sauce.