Boil 8 eggs in a pan of hot water for around 8-9 minutes, then rinse in cold water. When cool enough to handle, gently roll the eggs to crack the shell, and peel. Rinse off any loose pieces of shell under cold water.
Meanwhile, cook the red lentils in plenty of water. When the lentils are tender, drain them, and set aside.
Heat a dash of oil in a frying pan, and add the diced onion and garlic. Cook over a medium heat for a few minutes, until soft and translucent.
Add the cooked lentils to a food processor, along with the cooked onion and garlic, grated cheddar cheese, sun-dried tomatoes, parsley, and bread. Season with a generous pinch of salt and pepper, and blitz until fairly smooth.
With clean hands, take around 1/8 of the lentil mixture, and form it around a boiled egg. If the mixture is particularly sticky, it can be helpful to rub your hands in a little flour first - or, you can add some more breadcrumbs to the lentil mixture. Repeat with the remaining eggs and lentil mixture.
Place the lentil-wrapped eggs on a lined, greased baking tray, and freeze for at least an hour, or until fairly firm - this just makes them much easier to coat in breadcrumbs.
Once frozen, dip each one in beaten egg, then roll in breadcrumbs. For a thicker coating, return to the egg and then breadcrumbs for a second time.
Fry the Scotch eggs until the breadcrumbs are golden brown and crispy - I shallow fried mine, but you can deep fry them for more even cooking if you prefer. They don't bake well.
Serve warm or cool.