The key is to cook the cubed salmon quickly, and at very high heat to achieve a firm outer flesh with an interior that is cooked just enough so that the fish is flaky, tender, and nowhere near overdone. From there you can pan-sear them for two minutes on each side, air fry them for five to six minutes, or roast them on high heat in the oven for about 10 minutes, per Babaganosh.