Mix together the garlic and oil with a little salt and pepper. Brush over the lamb. Cover and chill.
Spread the bread out on a baking sheet and place on the upper rack of the halogen oven. Set the temperature to 250°C (482°F) and cook for about 5 minutes until toasted, watching closely so that the bread does not brown too much.
Melt the butter in a frying pan on the hob and fry the onion and celery for 5 minutes to soften. Tip into a bowl and stir in the toasted bread, parsley, cayenne and a little salt. Lay the lamb on a board, skin-side down, and pack the stuffing into the cavity. Secure the ends with skewers to hold the stuffing in place. Place the lamb on the lower rack of the halogen oven and cover with foil.
Set the temperature to 250°C (482°F) and cook for 15 minutes. Reduce the temperature to 200°C (392°F) and cook for a further 1 hour until tender. Remove the foil and cook for 15 minutes to colour the surface. Transfer to a board and leave to rest for 20 minutes before carving.
Meanwhile, skim off the fat from the bowl of the oven and add the red wine and honey. Season with salt and pepper. Cook for 5 minutes until the gravy is hot. Transfer to a jug and serve with the lamb.