This dish checks all the boxes: tender roasted cauliflower with smoked paprika, golden corn, and an ultra-creamy potato velouté… It is a complete plate that both parents and children can enjoy, while still staying gentle for little mouths. Cauliflower brings fiber and plenty of vitamin C, corn adds energy and fiber, and potatoes round everything out for a truly comforting dinner.
For baby-led weaning and food introduction, this meal can generally be offered from around 9–10 months, as long as the textures are adapted properly: the velouté is perfect for younger babies, and the cauliflower and corn can be offered blended or mashed in small amounts, depending on baby’s abilities. Corn is an interesting food to introduce because it is different from “classic” vegetables and helps baby discover new, slightly sweet flavors.
However, whole corn kernels can be a choking hazard for younger babies (just like peas, whole grapes, and similar small round foods). Before 12 months, avoid serving whole kernels as they are:
- for babies and toddlers, offer them blended or well mashed into the velouté or with the cauliflower
- always serve under supervision,
- and when in doubt (medical history, chewing difficulties, etc.), it is best to ask baby’s pediatrician for advice.
Here, Alix and Sasha literally devoured everything: this has become one of their favorite cauliflower and corn dishes, and honestly, I understand why. It is delicious!
Ingredients
For 2 adults and 2 children:
Preparing the velouté
Prepare the potatoes
Peel, wash, then cut the potatoes into slices or large cubes. Place them in a saucepan of water with the 1/2 garlic clove. Bring to a boil, then cook for 15 to 20 minutes, until the potatoes are very tender.
Blend the velouté
Drain the potatoes, keeping the cooking water.
Return the potatoes and garlic to the saucepan, and add a little butter and a little sour cream.
Blend with an immersion blender. Gradually add a little cooking water until you get a very smooth, creamy velouté texture.
For baby, you can keep the texture very smooth; for older children, a slightly thicker velouté works very well.
Preparing the roasted vegetables
Prepare the cauliflower and corn
Wash and cut the cauliflower into small florets, and rinse the precooked ear of corn.
Rub a little butter over the entire surface of the ear of corn.
In a bowl, toss the cauliflower florets with a drizzle of olive oil and 1 teaspoon smoked paprika. Coat everything well.
Cooking
Air fryer cooking
Place the cauliflower and ear of corn in the air fryer basket.
Cook for 15 to 20 minutes at 400°F (200°C), shaking once during cooking if needed.
The cauliflower should be nicely golden and lightly roasted on the edges, and the corn should be beautifully browned.
Oven variation
You can also roast the cauliflower and corn in the oven.
Preheat the oven to 400°F (200°C), convection if possible. Place the cauliflower florets and corn on a parchment-lined baking sheet, then bake for about 25 minutes, until they are nicely golden and tender.
Plating
Once the ear of corn is cooked, cut off the kernels with a knife.
Pour the potato velouté into shallow bowls. Add the roasted cauliflower on top. Sprinkle with the corn kernels.
Finish with a little chopped fresh parsley.
Add salt and pepper only to the adults’ plates.
Enjoy!
From what age can baby try this dish?
- From 6–7 months (smooth texture):
You can offer the potato velouté, blended well with the cauliflower and corn, with no salt and no smoked paprika. - From 9–10 months:
Baby can start tasting:- the velouté on its own
- a little roasted cauliflower mashed or very finely chopped
- a few mashed corn kernels (under supervision).
- After 12 months:
You can offer more visible small pieces, letting baby pick up the cauliflower florets and corn kernels with their fingers.
Always adapt the texture to your child’s chewing abilities, and serve under supervision.
Why this recipe is great for baby (and the whole family)
It is a complete evening meal:
- Vegetables (cauliflower + corn)
- Starch (potato)
- A little fat (butter / oil / cream)
The textures are varied:
Super-smooth velouté, with lightly crisp roasted vegetables for older children.
Rich flavors:
Smoked paprika adds a delicious little “grilled” flavor, without being spicy.
One dish for everyone:
Simply adapt the seasoning and how finely the pieces are cut depending on baby’s age.
Storage
For the velouté:
In the refrigerator, 2 days in an airtight container.
It can be frozen in small portions for 2 to 3 months.
Roasted cauliflower and corn:
24 hours in the refrigerator, reheated quickly in the oven or air fryer to bring back a little crispness.
FAQ
Can this recipe be made without an air fryer?
Yes! You can absolutely roast the cauliflower and ear of corn in the oven at 400°F (200°C) for about 25 minutes, turning them halfway through cooking.
Can I replace the sour cream?
Yes, with a plant-based cream (oat, soy, rice, etc.) or simply with a splash of milk if you want a slightly lighter velouté.
What if baby does not like “pieces”?
Blend a little roasted cauliflower into the velouté.
Offer the corn and cauliflower separately as finger food from 12 months, when baby is more comfortable with them.
Your baby may also like
Cauliflower with basil tomato sauce and Alphabet pasta baby puree recipe (from 8 months)
04/18/2017Express Blanquette with Small Pasta for Babies
05/16/2026Zucchini carrot potato and ham baby puree recipe (from 6 months)
08/03/2016Simple and easy beet puree recipe for babies (from 4 months)
08/15/2016Baby coconut milk tapioca with mango (From 9 months)
05/19/2025White Asparagus, Chives, Lemon, and Trout Puree Recipe for Babies
03/29/2017Gingerbread Christmas cookie recipe for babies (From 12 months)
12/05/2019Mini Tomato, Mozzarella & Basil Savory Cakes
05/16/2026Green Bean Gnocchi for Babies
06/16/2026Strawberry tartar with mint and lemon on avocado cream baby recipe (from 12 months)
04/04/2017