"kids are fussy - always have been"
No, they are not. I have a DS who will eat just about everything, I can count the things he doesn't like on the fingers of one hand.
He was weaned mainly on the food we were eating. Altho it would be chopped very tiny small, or mashed, it was never all pureed together into a brown mush. He would have seperate tastes and textures on his plate, just like grown-ups do.
I know that he never liked avocado (which all the experts advised was a wonderful first food) but now eats all sorts ofd things.
His favourite foods include Paella (especially the squid and mussels), good stilton cheese, good home-made chilli con carne, fajitas, beef carbonnade, all sorts of fish and school roast dinners. He will happily eat all manner of salads & vegetables (excluding broad beans).
Interestingly he doesn't particularly like crisps, nor ice-cream. He also prefers good dark chocolate to white, altho he does have a taste for horrible haribos.
Personally, I would be a bit annoyed if someone asked me to provide a Cheese & tomato pizza, and then couldn't eat it because it had tomato on it. If your child is really THAT fussy, don't take him anywhere to eat.