Fajitas typically are served with either meat or seafood and dairy-based toppings like sour cream and cheese. To make fajitas plant-based, simply replace the animal protein with a plant-based protein like tofu or extra beans and use vegan sour cream and cheese.