A St. Bernard Parish deputy is recovering after he was stabbing during an altercation with a man Tuesday afternoon.