Last Updated on January 22, 2026 by Christin Gillespie
Roasted Cauliflower and Sweet Potato Fries with Avocado Goddess Sauce is a simple, vegan recipe packed with nutrition. Spiced roasted cauliflower florets and purple sweet potato fries are baked to perfection, then paired with fresh cucumber slices and a creamy avocado goddess sauce. Serve alongside your favorite source of protein for a filling and fueling meal!
Colorful and created with vegan ingredients, this Roasted Cauliflower and Sweet Potato Fries with Avocado Goddess Sauce recipe never disappoints. Every bite makes you feel great from the inside out.
Between the Middle Eastern-spiced roasted cauliflower florets, vibrant purple sweet potato fries, and the vegan avocado sauce, this recipe is loaded with antioxidants, vitamins, and wholesome deliciousness. The best part? It’s super easy to bake and blend!
To make it a complete, well-balanced meal, I love serving it with quinoa or crispy chickpeas. No matter your protein of choice, I have a feeling you’re going to be obsessed (in the most healthy way possible) with this creation!
Roasted Cauliflower and Sweet Potato Recipe Done Right
- Popping with Color and Nutrition: Vibrant spiced roasted cauliflower, beautiful purple sweet potato fries, and creamy avocado goddess sauce make this recipe packed with antioxidants, minerals, and wholesome goodness.
- Bake, Blend, and Enjoy: The steps are simple and straightforward. Roast the cauliflower florets and sweet potatoes, whip up the vegan avocado sauce, and enjoy every bite!
- Customizable to Complete It: To turn this into a “real” meal, pair it with your go-to source of protein to leave you feeling fully nourished.
Roasted Cauliflower and Sweet Potato Fries with Avocado Sauce Ingredients
- Organic Cauliflower Florets: Coated with a Middle Eastern-inspired spice blend and roasted to perfection, the cauliflower florets bring excitement to every bite. Fresh or frozen, both work great.
- Organic Stokes Purple Sweet Potato: Packed with antioxidants, minerals, and vibrant color, the Stokes Purple sweet potato gets cut into spears to make delicious fries. They’re superb for dipping into the avocado sauce too!
- Organic Avocado Goddess Sauce: Made with vegan ingredients and taking just minutes to make, this avocado goddess sauce complements the roasted cauliflower and purple sweet potato fries perfectly! It requires only a ripe avocado, fresh herbs, lemon juice, garlic, and a splash of water to create a dreamy consistency.
- Organic English Cucumber: Freshly sliced to bring a crisp crunch to the bowl.
- Organic Seasonings: Smoked paprika, ground cumin, chili powder, garlic powder, sea salt, and black pepper.
- Organic Avocado Oil: Neutral in flavor and can withstand high heat, which is ideal for the roasted cauliflower and purple sweet potato fries.
Vegan Roasted Cauliflower and Sweet Potato with Avocado Sauce Steps
- Roasted Cauliflower. Preheat the oven to 425°F (220°C) and line a large sheet pan with parchment paper. On one side toss the cauliflower florets with the oil and seasonings until evenly coated. Transfer to the oven and roast for 20–25 minutes, tossing halfway.
- Purple Sweet Potato Fries. On the other side of the sheet pan, toss the purple sweet potato fries with the oil and seasonings. Bake for 20–25 minutes, tossing halfway.
- Avocado Goddess Sauce. Add all of the vegan avocado sauce ingredients to a high-speed blender, food processor, or use an immersion blender. Blend until smooth, adding a little extra water as needed to achieve a creamy, thick consistency.
- Serve. Divide the roasted cauliflower florets, purple sweet potato fries, and avocado goddess sauce between bowls or plates. Pair with the cucumber slices and choice of protein. Enjoy!
Tips for the Best Roasted Cauliflower and Purple Sweet Potato Fries with Avocado Goddess Sauce
- Organic Purple Sweet Potato: If organic Stokes Purple sweet potatoes aren’t available at your local health food store, any variety of sweet potato works perfectly for the fries.
- Organic Avocado: To achieve the creamiest vegan avocado sauce, be sure to use a chilled, ripe avocado. Depending on the size of your avocado, you may need to add a little extra water to achieve a creamy, thick consistency.
- Protein Options: Include cooked quinoa, toss drained chickpeas on the sheet pan for added texture, or pair with your favorite protein for a complete meal.
Storing and Reheating
- Storing: Transfer the ingredients to separate glass containers and refrigerate for up to 2 days.
- Reheating: To reheat, preheat the oven to 350°F (175°C) and place your portion in an oven-safe dish. Warm in the oven for 15 minutes, or until heated through. Pair with re-stirred avocado goddess sauce and protein of choice.
Prayer
Heavenly Father, thank You for this wholesome meal that is before us. May each bite bring gratitude to hearts and strength to our temples, as we celebrate You in all that we do. Thank You for Your presence and Your power flowing through us. In Jesus Name, Amen.
More Recipes You’ll Love
- Sweet Potato & Chickpea Kale Salad with Honey Mustard Dressing
- Vegan Curry Roasted Vegetable Quinoa Bowls with Coconut Yogurt
- Black Bean & Sweet Potato Nourish Bowl
- Vegan Avocado Kale Caesar Salad with Sweet Potato Fries
- Vegan Winter Wild Rice Grain Bowl
If you made this Roasted Cauliflower and Sweet Potato Fries with Avocado Goddess Sauce recipe, I would love for you to leave a rating and share a review below! Your feedback not only makes my day, but it also helps others find the blog. Lastly, be sure to follow along on Pinterest, Instagram, and TikTok for even more healthy content!
Xoxo.
CMG.
Print
Roasted Cauliflower and Sweet Potato Fries with Avocado Goddess Sauce
- Prep Time: 10
- Cook Time: 25
- Total Time: 35
- Yield: 4 1x
- Category: Side Dish
- Method: Oven
- Cuisine: Middle Eastern
- Diet: Vegan
Description
Roasted Cauliflower and Sweet Potato Fries with Avocado Goddess Sauce is a simple, vegan recipe packed with nutrition. Spiced roasted cauliflower florets and purple sweet potato fries are baked to perfection, then paired with fresh cucumber slices and a creamy avocado goddess sauce. Serve alongside your favorite source of protein for a filling and fueling meal!
Ingredients
Always opt for organic ingredients.
ROASTED CAULIFLOWER
- 4 cups cauliflower florets, fresh or frozen
- 2 tsp avocado oil
- 1 tsp smoked paprika
- 1 tsp ground cumin
- 1 tsp chili powder
- 1 tsp garlic powder
- Sea salt and black pepper, to taste
PURPLE SWEET POTATO FRIES
- 2 Stokes Purple sweet potatoes, cut into spears
- 1 tsp avocado oil
- Sea salt and black pepper, to taste
AVOCADO GODDESS SAUCE
- 1 small ripe avocado
- ½ cup fresh basil
- ½ cup fresh cilantro
- 3 tbsp fresh lemon juice
- 1 garlic clove
- Sea salt and black pepper, to taste
- ⅓ cup spring water, plus more to thin
SERVINGS
- ½ English cucumber, thinly sliced
- Protein of choice
Instructions
- Roasted Cauliflower. Preheat the oven to 425°F (220°C) and line a large sheet pan with parchment paper. On one side toss the cauliflower florets with the oil and seasonings until evenly coated. Transfer to the oven and roast for 20–25 minutes, tossing halfway.
- Purple Sweet Potato Fries. On the other side of the sheet pan, toss the purple sweet potato fries with the oil and seasonings. Bake for 20–25 minutes, tossing halfway.
- Avocado Goddess Sauce. Add all of the vegan avocado sauce ingredients to a high-speed blender, food processor, or use an immersion blender. Blend until smooth, adding a little extra water as needed to achieve a creamy, thick consistency.
- Serve. Divide the roasted cauliflower florets, purple sweet potato fries, and avocado goddess sauce between bowls or plates. Pair with the cucumber slices and choice of protein. Enjoy!
Notes
Organic Purple Sweet Potato: If organic Stokes Purple sweet potatoes aren’t available at your local health food store, any variety of sweet potato will do for the fries.
Organic Avocado: To achieve the creamiest vegan avocado sauce, be sure to use a chilled, ripe avocado. Depending on the size of your avocado, you may need to add a little extra water to achieve a creamy, thick consistency.
Protein Options: Include cooked quinoa, toss drained chickpeas on the sheet pan for added texture, or pair with your favorite protein for a complete meal.
Storing and Reheating: Transfer the ingredients to separate glass containers and refrigerate for up to 2 days. To reheat, preheat the oven to 350°F (175°C) and place your portion in an oven-safe dish. Warm in the oven for 15 minutes, or until heated through. Pair with re-stirred avocado goddess sauce and protein of choice.















Leave a Reply