A man is recovering after he was attacked and beaten outside a Virginia pizzeria early Wednesday morning.