A vegetarian substitute for Manchego is a hard, nutty cheese made from vegetable-based rennet such as soy. It has an equal texture and taste to the Manchego cheese but is suitable for vegetarians. There are many types of vegan cheeses available that can make an excellent alternative to traditional Manchego.