In a small bowl, mix together the salt, pepper and coffee grinds. Season both sides of the cheek with the salt mix.
In a large Dutch oven over medium high heat, add enough oil to coat the bottom of the pot. Sear and brown the skin side of each cheek, fitting as many at one time, but not enough to overcrowd them. Cook for 4 – 5 minutes and remove them to a bowl.
Add the remaining oil and then the carrots, onions, leek, fennel, celery, garlic and bay leaf and sauté until the vegetables turn a caramelized golden brown color, about 12 minutes. Season with remaining salt mixture. Deglaze the pan with the Cappuccino Stout, scraping any fond from the bottom of the pot. Add the stock and then reserved lamb cheeks, bringing the mixture to a boil. Remove from the heat, cover with a tight fitting lid and place into a preheated 350°F/177°C oven for 3 hours or until the cheeks are very tender, but still hold their shape.