Want an alternative to mashed potatoes? Try cauliflower jazzed up with cheddar cheese and rosemary. —Chrystal Baker, Studio City, California. I just tried the mashed cauliflower and it was very good. I did add some cream cheese since I did not have the other cheese but turned out well with add'l herbs. Get Mashed Cauliflower and Cheese Recipe from Food Network. Parmesan Garlic Cauliflower Mashed Potatoes Cheesy Mashed Cauliflower is not a replacement for mashed potatoes by any means, it's an awesome side dish that can rival potatoes any day! This recipe is. Mash cauliflower with cream cheese until smooth; stir in Parmesan cheese, garlic powder, salt, and black pepper. Spoon mixture into a 1-quart casserole dish;. Sep 30, Remove the mashed cauliflower to a bowl and add most of the chives, saving some to add to the top later. Add half of the cheddar cheese and.