Brussels Sprouts with Cherry Tomato Sauté

No ratings yet

Topped with creamy goat cheese and crunchy walnuts, this vegetarian main dish is amazing!

If you’re looking for a quick, easy, and delicious vegetarian main course, look no further than this Brussels sprout recipe. When these flavorful green veggies are sautéed until lightly caramelized, and tossed with sweet cherry tomatoes, you’ll never look at them the same way again. Topped with creamy goat cheese and crunchy walnuts, they become phenomenal. Serve this dish with quinoa, brown rice, or even whole wheat pasta. Feel free to play around a bit with the recipe by substituting pine nuts, blue cheese, feta, or whatever you have on hand. It’s sure to be a big hit!

No ratings yet

Brussels Sprouts with Cherry Tomato Sauté

Loaded with healthy nutrients, this vegetarian dish is hearty and delicious.
Yield 4 people
Serving Size 0.5 cup
Course Dinner
Cuisine Universal
Author SkinnyMs.


  • 1 tablespoon olive oil
  • 1 pound brussel sprouts fresh, thinly sliced or shredded
  • 1 tablespoon lemon juice fresh
  • 1 pint cherry tomatoes or grape tomatoes, halved
  • 4 ounces goat cheese crumbled
  • 1/4 cup walnuts toasted chopped
  • quinoa or brown rice or whole-wheat pasta, for serving


  • Heat the olive oil in a medium skillet. Add the sliced Brussels Sprouts and sauté until soft and lightly browned. Add the lemon juice and stir.
  • Add the cherry tomatoes to the pan and stir, cooking until just starting to soften, about 2 minutes.
  • To serve, top a half cup of rice or quinoa with the Brussels sprout mixture. Top with a sprinkling of goat cheese and walnuts.

Nutrition Information

Serving: 0.5cup | Calories: 391kcal | Carbohydrates: 37g | Protein: 17g | Fat: 21g | Saturated Fat: 8g | Sodium: 101mg | Fiber: 6g | Sugar: 8g |
SmartPoints (Freestyle): 13
Keywords Gluten-Free, Quick and Easy, Vegetarian

Have you made this recipe?
Tag @skinnyms on Instagram or hashtag it #skinnyms

Love healthy recipes and a wide variety of vegetarian options? Be sure to like our Facebook page and follow us on Pinterest for a multitude of recipes and resources!

And for more delicious and nutritious recipes from Skinny Ms., check out our Skinny Ms. Recipe Collection of 101 Fan Favorites.

Do you have a favorite recipe from Skinny Ms.? We’d love to hear about it. Tell us what you think in the comments section below.

This post may include affiliate links.

Create a FREE account for quick & easy access


The SkinnyMs. team believes that all people, regardless of age, size, and fitness level, have the power to transform their lives — they just need the resources to do so. The SkinnyMs. method promotes healthy living through a combination of clean eating and regular exercise. We offer everything you need to be successful.

More by Skinny


  1. I was thinking of making this for a side dish with the pasta, quinoa, or brown rice – what do you think?

  2. This was really good! I used feta cheese instead and added balsamic vinegar as well…very, very good!

Leave a Reply

Your email address will not be published.

Recipe Rating