Bring a pot of salted water to a boil. Once boiling, add the chopped cauliflower and cook for 10-15 minutes, or until fork tender.
Meanwhile, add the garlic and olive oil to a saucepan over medium-low heat. Continue to cook, stirring frequently, until garlic is softened and fragrant but not browning; about 5 minutes.
Drain the cooked cauliflower well and add it to a food processor along with the garlic and oil. Blend until smooth, stopping to scrape down the sides as needed. Season to taste with salt and pepper, and serve hot with vegan gravy.