Spot: Sagolii Dunes.
Weather: Heatwave.
Time: Any.
Bait: Sand Leech.
Mooch from HQ Storm Rider.

Rest is pretty much RNG unfortunately.