Are tomatoes a vegetable? Can pizza boxes be recycled? For both questions, the answer is a resounding "no"; in pizzas case, because of the food oils that contaminate the cardboard. Use this sign to spread the word. (As for tomatoes, we feel life should retain a little mystery.)