Slice the spaghetti squash in half lengthways. Scoop out and discard the seeds.
Rub one teaspoon of the olive oil all over the flesh of half of the spaghetti squash. Repeat with the other half.
Roast skin side up for 30 mins, then flip so the flesh side is facing up and roast for a further 15 mins until soft.
To Make the Gremolata
Add the parsley, garlic clove, lemon zest, 1 tbsp lemon juice and the olive oil to a food processor.
Blend until you have a smooth paste. Season with salt and pepper to taste.
Assemble the dish
Dice the cherry tomatoes and add to the lentils along with half of the gremolata. Mix and season well with plenty of salt and pepper and spoon into the spaghetti squash.
Drizzle the remaining gremolata over the top and sprinkle on the grated parmesan.
Return to the oven to warm through until the cheese starts to brown (around 10 mins).