In a bowl, whisk together soy sauce, honey, sriracha, garlic, and ginger. Pat the salmon dry, cut into 1½-inch cubes, and toss in the marinade. Allow to marinate for 20-30 minutes, up to 8 hours.
Mix all ingredients for the spicy mayo in a small bowl. Refrigerate until ready to use.
Preheat the oven to 400°F (200°C). Line a baking sheet with parchment paper. Spread the marinated salmon cubes on the sheet and bake for 8-10 minutes. Broil for an additional 1-2 minutes until lightly charred.
Divide steamed rice among four bowls. Top with salmon cubes, cucumbers, avocado slices, edamame, and sesame seeds. Drizzle with spicy mayo and serve with nori sheets.
