Preheat oven to 450°F (230°C). Cook quinoa in boiling salted water for 15 minutes, then drain and set aside.
Mix olive oil, honey, lemon juice, paprika, garlic powder, onion powder, and salt to make the marinade. Toss salmon chunks in marinade and bake on a sheet for 10-12 minutes.
Combine cucumber, arugula, and dill; drizzle with olive oil and lemon juice, then season with salt. Toss to combine.
Make the sauce by whisking mayonnaise, Dijon mustard, lemon juice, dill, salt, and pepper until smooth.
Assemble bowls with quinoa, baked salmon, cucumber salad, and drizzle with sauce. Serve immediately.
Notes
Store leftovers in airtight containers for up to 4 days.