Roasted Street Styled Greek Cauliflower Recipe

This Roasted Street Styled Greek Cauliflower dish brings together the best of Greek street food flavors with a healthy, vegetable-forward twist. Perfectly roasted cauliflower is seasoned with traditional Greek spices such as dill, oregano and garlic and topped with a refreshing yogurt sauce, crumbled feta cheese and a sprinkle of fresh herbs. It makes a hearty side dish that is budget friendly and simple to prepare. Whether you’re looking for a quick weeknight dinner or an impressive addition to your next gathering, this Roasted Street Styled Greek Cauliflower will surely become a favorite in your recipe rotation.

Street Styled Greek Cauliflower

Roasted Street Styled Greek Cauliflower in a bowl drizzled with creamy sauce

Forget serving up bland, steamed cauliflower. Roasting gives fresh cauliflower an amazing flavor! The cauliflower florets are roasted in the oven until they are golden brown with a bit of charring on the edges. This gives the cauliflower a mild, nutty flavor that will make you never want to return to steamed or, dare I even say it, boiled (yuk!) cauliflower again.

The roasted florets are topped with a Mexican Street Corn inspired sauce followed by a sprinkle of crumbled feta and finely cut fresh herbs.

The recipe is so simple that you’ll want to make it again and again. The flavor pairs well with just about any type of Mediterranean dish as well as many others. It’s one of our favorite low carb recipes and a delicious comfort food. Check out the serving suggestions below.

Ingredients for Roasted Greek Cauliflower:

  • Cauliflower – you’ll need a whole head of cauliflower. You can also use pre-cut fresh cauliflower florets. You’ll want to use about 2 pounds of cut florets.
  • Olive Oil – use Extra Virgin Olive Oil or swap it out for your favorite light flavored oil.
  • Greek Style Yogurt – use unflavored yogurt for this recipe. I like the Greek style yogurt as it has a thicker texture which is perfect because you will be blending in other ingredients.
  • Mayonnaise – use mayonnaise and NOT Miracle Whip / Mayo Salad Dressing. This has vinegar in it and this recipe is using lemon juice to add a tangy flavor to the sauce.
  • Lemon Juice – use bottled or fresh lemon juice for this recipe. You can also remove the lemon zest before squeezing a fresh lemon and sprinkle it over the finished cauliflower if desired.
  • Garlic Cloves – use finely minced fresh garlic
  • Feta Cheese – use your favorite brand of crumbled feta cheese or use a fork to break up cubed feta so it is in small pieces.
  • Dried Herbs and Spices – these include salt, black pepper, garlic powder and oregano.
  • Fresh Herbs – you’ll want to use fresh dill and fresh mint. You can also add fresh parsley if desired.

How to make Greek Cauliflower:

This recipe is so easy to make. Roast the seasoning cauliflower. Drizzle the yogurt sauce over the top. That’s it.

Prep the cauliflower by breaking up the whole cauliflower and cutting off the florets. Wash the florets off and pat dry.

Start by preheating the oven to 425 degrees.

TIP: don’t forget to save the cauliflower stems to use to make homemade broth. Simply stick them in a freezer bag and keep them in the freezer until you are ready to make homemade broth.

Place the cauliflower florets in a large mixing bowl. Drizzle with the olive oil and sprinkle the garlic powder, salt and black pepper over the cauliflower.

Spread the cauliflower in a single layer on baking sheet or a large baking dish. You can line the baking sheet with parchment paper if desired to make clean up easy. Bake for 25-30 minutes, mixing once halfway through cooking, until the cauliflower is softened and has become golden brown. Remove from oven and cool for 5 minutes.

Making the sauce:

Combine Greek yogurt, mayonnaise, lemon juice, minced fresh garlic, dried dill, oregano, salt, black pepper and in a small bowl and stir to combine.

After cauliflower is cool, drizzle with the yogurt sauce and top with crumbled feta and chopped fresh herbs before serving.

greek style roasted cauliflower drizzled with yogurt sauce on a baking tray

How to store this Greek Cauliflower:

For the best flavor store any leftovers in an airtight container in the refrigerator for up to 3 days.

To reheat: if the cauliflower is coated with yogurt sauce then it will be better to reheat the leftovers in the microwave.

If the cauliflower is not drizzled with the yogurt sauce you can reheat it in the oven (325 degrees for 10 minutes) or you can also reheat the florets in the air fryer (325 degrees for 4 to 5 minutes).

Recipe Swaps:

Greek Seasoning Mix – Greek seasoning mix isn’t often found in grocery stores. But you can quickly mix up a batch at home. Try using this homemade Greek Seasoning mix in place of the dill. It’s very easy to make and adds delicious Greek style flavored to your dish.

Yogurt Sauce – don’t want to make your own yogurt sauce? You can swap this out for a store bought Tzatzki sauce.

Feta Cheese – Don’t have feta or don’t care for its flavor? You can swap it out for cotija or queso fresco cheese. This is a mild cheese that can be easily crumbled that works well with the other flavors in this recipe.

Fresh Herbs – using fresh herbs to sprinkle on top of the finished cauliflower gives the best flavor. Dill and mint provides traditional Greek flavors to this recipe. You can swap out the fresh herbs for dried herbs or even freeze dried herbs. You’ll want to use 1 teaspoon of dried herb to replace 1 tablespoon of minced fresh herbs.

Red Onion – top your cauliflower with a bit of finely diced red onion which is often used in Greek dishes.

What to serve with Greek Cauliflower

This Greek style roasted cauliflower can be enjoyed with your favorite. Try it with a grilled steak, chicken or even burgers. You may love it on the side of some of these dishes:

Marinated Flatiron Steak

Mediterranean Lemon Herb Chicken

Baked Crack Chicken

Rosemary Pork Chops

Greek Cauliflower 4

Try this recipe and love it? Review it by clicking the star rating ⭐⭐⭐⭐⭐ on the recipe card! This helps other readers to find this recipe since the recipe rating will encourage search engines, such as Google, to suggest it to others. This helps support Remake My Plate as we are a reader supported publication.

Greek Cauliflower 2

Roasted Street Styled Greek Cauliflower Recipe

This Roasted Street Styled Greek Cauliflower dish brings together the best of Greek street food flavors with a healthy, vegetable-forward twist.
No ratings yet
Print Pin Rate
Course: Side Dish
Cuisine: Greek
Keyword: cauliflower, Greek cauliflower, keto, low carb
Save Recipe
Prep Time: 10 minutes
Cook Time: 30 minutes
Total Time: 40 minutes
Servings: 4
Calories: 301kcal

Equipment

  • baking sheet
  • parchment paper optional

Ingredients

  • 1 large Cauliflower fresh, whole head
  • 4 tablespoons extra virgin olive oil
  • 1/2 teaspoon Salt
  • 1/2 teaspoon Black Pepper
  • 1/2 teaspoon Garlic Powder

For Sauce:

  • 1/2 cup Greek Yogurt plain
  • 1/3 cup Feta Cheese crumbled
  • 2 tablespoons mayonnaise
  • 1 tablespoon Lemon Juice
  • 2 cloves Garlic minced
  • 1 tablespoon dill fresh, finely chopped
  • 1 teaspoon dried oregano
  • 1/4 teaspoon Black Pepper

Toppings:

  • 1/3 cup Feta Cheese crumbled
  • 2 tablespoons dill fresh, finely chopped
  • 2 tablespoons Mint fresh, finely chopped

Instructions

  • Prep the cauliflower by breaking up the whole cauliflower and cutting off the florets. Wash the florets off and pat dry.
  • Preheat the oven to 425 degrees.
  • Place the cauliflower florets in a large mixing bowl. Drizzle with the olive oil and sprinkle the garlic powder, salt and black pepper over the cauliflower.
  • Spread the cauliflower in a single layer on baking sheet. You can line the baking sheet with parchment if desired. Bake for 25-30 minutes, mixing once halfway through cooking, until the cauliflower is softened and has become golden brown. Remove from oven and cool for 5 minutes.
  • Combine Greek yogurt, mayonnaise, lemon juice, minced fresh garlic, dried dill, oregano, salt, black pepper and in a small bowl and stir to combine.
  • Drizzle the cauliflower with the yogurt sauce and top with crumbled feta and chopped fresh dill and mint before serving.

Notes

Optional:
You can add other fresh herbs on top such as parsley or oregano.
You can use fresh lemon juice in place of bottled lemon juice. You can even zest the lemon before squeezing the juice. Sprinkle a bit of the zest over the top of your cauliflower before serving for added flavor.

Nutrition

Serving: 1g | Calories: 301kcal | Carbohydrates: 15g | Protein: 12g | Fat: 23g | Sodium: 632mg | Fiber: 5g
Did you try this recipe?Before you go why not click the stars at the top of the recipe to rate it. This helps other readers to find this recipe since the recipe rating will encourage search engines, such as Google, to suggest it to others. Check out all the easy to make recipes at RemakeMyPlate.com!

You might also enjoy these other side dish recipes:

Loaded Cabbage Steaks

Cauliflower Mashed Potatoes

Zucchini Fries

Want to get new recipes sent directly to your inbox? Then subscribe to our newsletter (see below) and be the first to know when we post a new recipe as well as get weekly shopping, cooking and meal planning tips. Follow me on Pinterest where you can find links to our recipes as well as other recipes you and your family will enjoy.

Copy of PennyS Pantry Etsy Shop Cover

Share this recipe with a friend!

1 thought on “Roasted Street Styled Greek Cauliflower Recipe”

  1. I loved this recipe and while I made too much of the sauce…it did not go to waste. Delicious served with cucumber slices and carrots sticks. As a vegetable food bloigger I will be sharing this recipe! Thank you!

    Reply

Leave a Comment

This site uses Akismet to reduce spam. Learn how your comment data is processed.