Preheat the oven to 200c/390f.
Peel and dice the potatoes and chop the broccoli into smaller florets, then steam until soft for 10-15 minutes (you can use leftover pre cooked vegetables).
Mash the potato and broccoli together.
Stir through the cheese and lentils then form the mix into tots, using approx 1 Tbsp per tot (makes 20 tots), and place on a baking sheet or tray.
Spray each tot with olive oil (optional to help brown/lightly crispen) and then bake for 20-25 minutes, turning halfway.
Allow to cool slightly before serving.