Mushroom Vindaloo is a Goan-style spicy dish based on Portuguese cuisine that consists of diced mushrooms cooked in a medley of aromatic spices with a tinge of vinegar. It is a delicious vegan meal that is served with steamed rice, roti or paratha.