Marinating and searing the watermelon concentrates its flavor and primes it for this savory treatment.