Try looking for them once the honey mushrooms start popping up around you. They parasitize honey mushrooms to create the edible "shrimps." Best of luck!