Preheat the oven to a hot 425F and line a sheet pan with parchment for easy cleanup.
Toss the cubed sweet potatoes with a little olive oil, salt, and paprika. Spread in a single layer on the sheet pan and roast for 20 to 25 minutes, turning once, until tender and lightly browned.
Meanwhile, whisk together the honey, soy sauce, minced garlic, lemon juice, paprika and red pepper flakes if using. This will be your glaze.
Season the salmon with a pinch of salt and pepper. You can bake the salmon in the same oven on a separate rack or pan for 10 to 12 minutes, depending on thickness.
When the salmon is near the end of cooking, brush or spoon a generous glaze over each fillet and bake for another 2 to 4 minutes just to set the glaze.
Heat a small skillet over medium heat and briefly toast the sesame seeds until fragrant, about a minute.
To assemble, divide the greens among four bowls. Top with roasted sweet potatoes, then place a glazed salmon fillet on each bed. Drizzle any extra glaze over the salmon and greens, and finish with a sprinkle of sesame seeds.