If you are looking for a substitute for mashed potatoes, you found the recipe you are looking for. This side dish is full of flavor and soon will be requested over the traditional mashed potatoes. These amazingly flavorful potatoes are actually made with mainly cauliflower, making it a healthy but delicious side dish.