Cauliflower and Tomato Medley with Basil Sauce

By AislePrompt Test Kitchen · Reviewed by AislePrompt Editorial · ·

A vibrant, vegetable-packed dish featuring roasted cauliflower and zucchini with a simple tomato basil sauce, perfect for satisfying pizza cravings without grains or sugar. This mediterranean-inspired sheet pan (gluten-free) ready in about 42 minutes blends cauliflower, zucchini, cherry tomatoes into a versatile sauce that lifts everything from grain bowls and roasted vegetables to grilled proteins — a small-batch staple worth keeping in the fridge. Each serving lands at about 240 calories and feeds 4, so a small batch covers several meals across the week without taking over the fridge. Tap "Plan a meal with the AI" below to drop this recipe into your week and send the ingredients straight to Instacart. Nutrition values are approximate, calculated from USDA FoodData Central (fdc.nal.usda.gov) — verify against ingredient labels for any health-driven dietary plan.

★ 4.3 (9 ratings) Prep: 15 min Cook: 27 min Serves 4 Mediterranean cuisine 240 cal/serving
Plan a meal with the AI → Order on Instacart →

Ingredients

Instructions

  1. Step 1: Preheat oven to 425°F (220°C). Toss 300g cauliflower florets and 300g sliced zucchini (1/2-inch rounds) with 1 tbsp olive oil, 1/4 tsp salt, and 1/4 tsp black pepper; spread on a parchment-lined sheet pan and roast for 20 minutes until tender and golden.
  2. Step 2: Remove vegetables from oven, stir in 1 cup halved cherry tomatoes and 2 minced garlic cloves, then return to oven for 5 minutes until tomatoes soften.
  3. Step 3: In a small bowl, mix 2 tbsp tomato paste, 60ml water, 1/4 tsp salt, and 1/4 tsp black pepper; pour evenly over roasted vegetables.
  4. Step 4: Sprinkle with 1/4 cup chopped basil and return to oven for 2 minutes to infuse flavors, then remove and serve warm.

Frequently asked questions

How long does Cauliflower and Tomato Medley with Basil Sauce take to make?

Total time is about 42 minutes (15 min prep + 27 min cook). A small batch typically covers several meals in the week — store as the recipe directs.

How do I store leftover Cauliflower and Tomato Medley with Basil Sauce?

Transfer to an airtight jar and refrigerate for up to 5–7 days. Most sauces freeze well for up to 2 months — portion into small containers or freezer bags so you can thaw only what you need. Stir before serving; cream- or yogurt-based sauces may separate on standing.

Can I substitute ingredients in Cauliflower and Tomato Medley with Basil Sauce?

Yes — most ingredients in this recipe have flexible swaps. For oil, use any neutral high-smoke-point oil (avocado, grapeseed, refined coconut). For aromatics, dried herbs at ⅓ the volume of fresh work in a pinch. The full ingredient list is shoppable on Instacart so you can see substitutes in real time.

How do I scale Cauliflower and Tomato Medley with Basil Sauce for a different number of people?

The recipe is written for 4 servings. Multiply each ingredient by (your serving target / 4). Cook time stays roughly the same up to 2x; for 3-4x batches, switch from a skillet to a sheet pan or stockpot so the food isn't crowded — overcrowding steams instead of browns.

Is Cauliflower and Tomato Medley with Basil Sauce gluten-free?

Yes — this recipe is tagged gluten-free based on its ingredient list. Always cross-check labels for packaged ingredients (sauces, broths, condiments) since formulations vary by brand.

What others are saying

Equipment for this recipe

Top-rated tools to make this recipe successfully.

More Knives & cutting boards → Shop all kitchen tools →