The Minotaur Takes a Cigarette Break by Steven Sherrill

Five thousand years after having escaped Crete, the Minotaur finds himself deep in the American South, living in a trailer park and working as a line cook at Grub's Ribs. He leads a lonely life observing the haphazard human goings on around him, trying in vain to put his flesh-devouring past behind him. Socially inept, he is at best tolerated by mortals. But as his life dissolves into chaos, this broken and alienated immortal awakens to the possibility for happiness and capacity for connection.