What type of recourse can you take if a neighbor cuts down a healthy tree on your property?

Take photographs and make certain you mark your boundary clearly in those photos. Get an estimate for a replacement (tree + delivery + planting) and ask the neighbor to reimburse you. If they refuse you could file suit in small claims court.