01 - Preheat oven to 350°F. Line a baking tray with parchment paper.
02 - In a large mixing bowl, whisk together soy sauce, sesame oil, rice vinegar, lemon juice, maple syrup, grated ginger, minced garlic, crumbled nori, smoked paprika, and salt until well blended.
03 - Add cubed watermelon to the marinade and toss gently to ensure all pieces are coated. Cover and refrigerate for at least 1 hour and up to 6 hours to allow the flavors to infuse.
04 - Using a slotted spoon, arrange marinated watermelon cubes in a single layer on the prepared baking tray. Reserve remaining marinade for finishing.
05 - Bake for 45 minutes, turning cubes halfway through the baking time, until the watermelon has reduced and developed a firm, meaty texture.
06 - Remove watermelon from oven and transfer to a bowl. Pour reserved marinade over the baked cubes and toss gently to coat.
07 - Serve warm or chilled as desired, accompanied by garnishes of sesame seeds and sliced spring onions. Enjoy as a filling for sushi rolls, atop poke bowls, or in salads.