The kubelet evicts a pod because its node has crossed the memory.available hard eviction threshold. What happens to that pod?

Answer: Its phase is set to Failed and it is not restarted on that node

Explanation

During node-pressure eviction the kubelet sets the pod's phase to Failed, with reason Evicted, and terminates it. It ignores PodDisruptionBudgets and uses a zero grace period for hard thresholds. A controller such as a Deployment then creates a new pod, which can land elsewhere. A container OOM kill is different: the kubelet restarts the container in place.