Use Halibut or other fish steaks. * Cut the hard cooked egg into wedges after peeling. Thaw the frozen fish steaks. Arrange the fish in a dozen X 7.5 X 5 cm baking dish. In a small skillet cook the onion and the garlic until the onion is tender but not brown. Stir in the cilantro, salt and pepper. Spread the mixture over the fish. Combine the orange juice and lemon juice and pour evenly over the fish. Bake, uncovered, in a 400 degree oven for about 20 to 25 minutes, or until the fish flakes easily with a fork. Arrange egg wedges on top of the fish steaks; sprinkle with paprika and garnish with orange slices, if desired.