I often find it useful to have a look at sites like www.sparkfun.com
They’ve often done the hard work in selecting cheap, easy to use parts that are good for hobbyists!
What you’ve got there is an N-channel MOSFET (N channel are useful for low side switching like you’re doing, and P channel are useful for high side switching).
What I mean by this is that you could either have the MOSFET above the solenoid (drain connected to +36V). Or you could have it below the solenoid, as you’ve got it there, source connected to ground. Both configurations are useful in different respects.
For logic level N channel MOSFETs I would recommend:
It has a 60V maximum drain to source voltage and a 2.5V maximum gate threshold voltage, which 3V3 from a particle photon will easily switch on.
You haven’t told me how much current your solenoid uses but this part can handle 32A (with heatsinking) and I’m sure your solenoid won’t use more than that!
Hope this is helpful.