Lentils and Sausage, Braised in Red Wine

(4 links) Italian sausage, taken out of the casing and broken into large bite-sized pieces

onion, chopped

carrot, chopped

celery stalk, chopped

garlic, peeled and left whole

Puy lentils (those little black ones)

red wine

Salt

bay leaf

fresh spinach

Mashed potatoes or bread, for serving