A vegetarian or vegan pizza would have the fewest calories. It would also be best to ask for your pizza without cheese, to save on calories. Even better, if the restaurant offers a wholewheat crust, you should select this as it will give you extra nutrients and make you feel fuller for longer!