Cook the onion and carrot in some oil until lightly browned, about 20 minutes. Add in the garlic and spices and cook 3 minutes. Add in the tomatoes and cook for 5 minutes until liquid has slightly evaporated. Add in the lentils and stock. Simmer for about 30 - 40 minutes until the lentils are mostly dissolved.
Toss the broccoli with some oil and salt and broil on high for 15 minutes to char on the edges.
Roll out the pizza dough and top with the lentil mix. Add the cheese and broccoli and cook in the oven at 500 for about 10 minutes. Serve.