Sautéed Vegetable Medley

This super scrumptious Sautéed Vegetable Medley is gluten-free, dairy-free, Whole 30 compliant, and full of flavor! Your body will thank you for all the nutrients that come jam packed into these veggies. But the real winners will be your tummy because they taste so good!


The earthy sweetness of the allspice will pull out the natural flavors of the brussels sprouts, potatoes, carrots, and broccoli. Cooking them just right will create a hearty, easy-to-eat texture that makes these veggies a joy to eat.
We really like to cook things in a cast iron skillet, and this Sautéed Vegetable Medley is no exception. The cast iron takes a little bit longer to heat up compared to a regular metal pan, but it provides a much more through and consistent level of heat. With proper care and maintenance, it will provide you with quality cooking experiences for many, many years to come! Lauren loves this Lodge 12 inch seasoned cast iron skillet. It changed everything about the cooking experience, in a good way!
If you are following Whole 30 for a month (or if you just like healthy, easy meals!) these sautéed veggies make a simple and easy lunch that you can easily divide into some tupperware and take on-the-go. Depending on the occasion you’re cooking for, this also makes a great side dish!
Pro Tip
Take these vegetables to the next level by adding some Roasted Red Pepper Sauce on top. Seriously — the paprika and other flavors of the sauce will add a fantastic new dimension to these veggies that is sure to blow your mind and have you coming back for more!
Are you doing Whole 30 right now? Check out the rest of our Whole 30 recipes!

Prep Time | 15 minutes |
Cook Time | 15 minutes |
Servings |
|
- 1 lb. Brussels sprouts
- 1 medium russet potato
- 1/2 sweet onion
- 1/2 lb. carrots
- 1 broccoli crown
- 3 Tbsp. extra virgin olive oil (divided)
- 3 garlic cloves
- 1 tsp. salt
- 2 tsp. black pepper
- 1 tsp. allspice
- 1 lime
Ingredients
|
![]() |
- Rinse all vegetables. Cut tips off Brussels sprouts, then cut into quarters.
- Cut potato, onion, and broccoli into bite-sized pieces.
- Cut carrots into half inch coins.
- Pour 1 Tbsp. olive oil into a large skillet and heat over medium heat.
- Add garlic and sauté for one to two minutes, until fragrant. Stir frequently.
- Add potatoes and stir occasionally for 5 minutes, or until browned.
- Add 2 Tbsp. olive oil and the remaining vegetables. Stir in salt, pepper, and allspice.
- After 10 minutes, quarter a lime and squeeze the juice over the vegetables. Stir until mixed, then serve warm.
SPREAD THE LOVE