Roasted Cauliflower and New Potatoes with Blue Cheese

While rice makes a perfect “sponge” for the flavorful tomato-based sauce of the easy slow cooker chicken tikka masala I shared last week (click here for that recipe), I often serve it over a bed of roasted cauliflower instead.  If you like this idea, the following recipe is a perfect companion; simply skip the blue cheese and rosemary.

For serving alongside basic baked chicken or grilled steak, the addition of blue cheese, which becomes gooey and delicious after a brief broil, makes an especially worthy side dish.  I think the key to great tasting roasted vegetables of any kind is to place the cut sides down on a well-oiled pan and roast at a high heat without turning.  This way, the hot surface of the baking sheet caramelizes the bottoms of the veggies while keeping them crisp-tender.

I hit upon the following method of cutting the cauliflower when in a hurry one night.  In addition to being quick, the flat sides allow for maximum contact with the surface of the baking sheet and, therefore, more of the golden brown crustiness that tastes so good.  You may certainly cut into florets instead.

Roasted Cauliflower and New Potatoes with Blue Cheese
Write a review
  1. 1 head cauliflower
  2. 1 ½ pounds new potatoes, scrubbed
  3. 1 teaspoon fresh rosemary, minced (may substitute dry, see note)
  4. Olive oil
  5. Kosher salt and freshly ground pepper to taste
  6. 1/3 cup crumbled blue cheese (you may “eyeball” this, to taste)
  1. Preheat the oven to 425 degrees.
  2. Cut the cauliflower crosswise (from top to bottom) into 1/2-3/4-inch thick slices, removing and discarding the leaves and stem. Cut the potatoes into 1/2-inch thick wedges.
  3. Lay the vegetables on a very well oiled baking sheet in a single layer, arranging so that the flat, cut sides are touching the pan.
  4. Spritz or brush with a light coating of olive oil. You need just enough to make the seasoning stick. Then, sprinkle with the rosemary, salt and pepper and roast for 20 minutes or until the bottoms are golden brown. Using a spatula, I like to peek underneath the vegetables after 15 minutes or so to make sure they are not browning too quickly. (All ovens vary somewhat. If the veggies are sufficiently browned but still too firm for your taste, toss and continue baking, checking in 5-minute increments. )
  5. When just cooked, remove vegetables from the oven, and switch to the broil setting. Sprinkle with the blue cheese and broil, watching very closely, for 1-2 minutes or until the cheese is melted and the tops of the veggies are golden brown.
  1. When substituting dry for fresh herbs, I typically use 1/3 the amount of dry as I would use fresh. Fresh rosemary is one of the more pungent herbs, but I think it loses some of its potency when dried. So, in this recipe I use a similar amount, whether fresh or dry.
The Fountain Avenue Kitchen

ShareShare on FacebookTweet about this on TwitterPin on PinterestEmail to someone

Leave a Reply

Your email address will not be published. Required fields are marked *


  1. Janette Griffin

    I discovered the joy of eating roasted cauliflower a couple of weeks ago when I tried a roasted cauliflower and gouda recipe. I’ll have to put this recipe on the menu next week!

      1. Janette Griffin

        The recipe was so easy. It was so good, I’ve fixed 3 times in the past 3 weeks. 🙂 I tried it at the local grocery store’s kitchen.

        1 head cauliflower
        1 teaspoon oregano
        1 teaspoon basil
        Enough olive oil to coat cauliflower
        Roast at 400º for 20-25 minutes
        Sprinkle 1 cup of freshly grated gouda-it called for smoked gouda but I used regular gouda. bake for another 5-10 minutes.

        I think the next time I may try adding some new potatoes and use rosemary instead of the oregano and basil.

        1. Ann

          You are so kind to take the time to share your recipe, Janette…thank you! I am sure I won’t be the only one to try! I haven’t used Gouda in ages, so thank you for the suggestion…it is making me hungry as I type: )

  2. Kathy Hoffman

    I was just wondering yesterday how to roast cauliflower and well as butternut squash. You must have read my mind 🙂

    1. Ann

      I love it when that happens, Kathy! I am attaching a link for my favorite simple way to roast butternut squash and hope that may be helpful. If you use the feta, it will not melt like the blue cheese does but the flavor pairs very well with the squash. I also have a recipe for spinach and ricotta stuffed roasted butternut squash for something altogether different yet not complicated to prepare. Hope you enjoy!

  3. Mary Lou Keller

    Hi Ann! I have missed checking in on your blog.. This looks wonderful and I think my husband might even eat cauliflower prepared like this! And of course blue cheese is fabulous on anything..

    I need to do better keeping up with with your recipes.. I’m back to work and crazy busy, but I need my Fountain Ave Kitchen fix!

    1. Ann

      So good to hear from you, Mary Lou! I hope you are getting back into the routine and feeling well. Make sure you pop over to the Ginger Curry Lentil Soup post and see the comment I left you there: )

  4. Genevieve

    Tried these tonight. Delicious! Thank you for the idea. We used the blue, red and white fingerlings–beautiful and tasty!

  5. Mary Lou Keller

    I am making this tonight for dinner along with some green beans, not sure how I will prepare them yet.

    I need an all veggie meal and this will be perfect!

  6. Allison

    Outstanding recipe! I added roasted sweet potatoes and cut up shallots and threw in some green beans for the last 10 minutes. Anointed with Gorgonzola and broiled as directed WOW. Served with pan fried bavette…the crispy green beans, sweet potato and crunchy caramelized cauliflower too delicious!

    1. Ann

      Thank you very much, Allison! I am thrilled you enjoyed this recipe and your additions sound absolutely delicious. I am getting hungry and I just ate breakfast!

  7. Evelyn Horsley

    I love this recipe I can’t wait to try it. It is one of those recipes you think “why didn’t I think of doing that” I know my daughter will love this she don’t eat meat and we are always trying to find new things for her to eat. I also love the recipe Janette posted I will try that too on another day. I love your blog. I also pinned this to my board so I don’t loose it.:)

    1. Ann

      Thank you very much, Evelyn! This recipe is hearty and satisfying so would be a great option for a vegetarian. I hope your daughter enjoys it. I do have some other great vegetarian recipes that she might enjoy as well. And thank you for the reminder about Janette’s recipe. I really have to get some Gouda!

  8. Nan M Eich

    I just roasted some cauliflower last night with olive oil and kosher salt. It was excellent. Wish I would have seen your blog. Wasn’t sure what I was doing. I’ll add some cheese today when I warm it up for supper. Thanks for sharing.