SuperBunny, you can do this!
I went dairy free for a while and I thought I would really miss my cheese (I did, if truth be told). I was also avoiding a whole list of other foods because I was BF'ing and our DD has some confirmed allergies and reactions.
I would make my pizza base at home from scratch. Instead of tomato, I would take a few spoons of olive oil and add finely chopped garlic, rosemary, salt, pepper, oregano to flavour. I would smear this on the pizza instead of tomato.
Toppings - mushrooms, sweet peppers, sweetcorn, artichoke hearts, olives, chicken meat, red onion (much nicer IMO). You will have hysterics - I am fussy about the ordering they would go on in . Onion, sweet pepper, sweetcorn, artichoke hearts and olives, mushrooms on top and sprinkle with extra oregano. Convinced mushroom cooks better Also, try to spread out the ingredients so that there's not much bare space. Tomato slices - cut very thin, pat with kitchen towel to remove as much moisture as possible or it'll be soggy pizza.
I also tried avocado but felt it was a waste of avocado. For a nice salad - avocado, red onion, cucumber, tomato, sprinkle with oregano and dress with olive oil and balsamic vinegar (ratio of 1:2).
Have fun experimenting! I find this sort of diet forces you to realise just how many other options we do have and you'll need to adapt and discover new recipes.