In a large resealable plastic bag, combine the orange juice concentrate, oil and dill; add fish. Seal bag and turn to coat; refrigerate for at least 15 minutes.
Drain and discard marinade.
Place the Walleye Fillets in tin foil that's been sprayed with a nonstick spray
Grill on each side for 10 minutes.
Dip cut edges of orange slices in paprika; serve with fish.