In a small saucepan, bring quinoa, 2 cups water, and 1 teaspoon salt to a boil over high. Reduce to a medium simmer and cook until water evaporates, about 15 minutes. Transfer quinoa to a medium bowl and let cool 5 minutes.
In a large nonstick skillet, heat 1 1/2 teaspoons oil over medium-high. Pat fish dry and season with salt and pepper; sprinkle with paprika. Cook fillets until opaque throughout, about 4 minutes, flipping halfway through. Stir cucumber, dill, feta, 1 teaspoon oil, and lemon juice into quinoa. Season with salt and pepper. Divide quinoa among four plates and top with fish.
Go to full version of