Two wheel recumbents require your balance foot to grip when it's on the ground. I found Look cleats/road shoes were not a go-er in this respect. You unclip, put a foot down and the cleat gets no traction on the road so over you go more or less ungracefully
Therefore, I'd suggested cleats compatible with mtb shoes (by this I mean shoes in which the cleat is in a recess in the sole of the shoes rather than sticking proud as with Look-type cleats). I used Crank Brothers pedals - either Quattro (road) or Candy (mtb) on all my bikes/trikes which means I can use mtb or road shoes as desired as the cleat is the same. Shimano spd cleats are mainly for mtb-type shoes and are a widely used option (probably cheaper than Crank Bros too

) as they are compatible with most mtb/leisure shoes.