There’s something beautifully comforting about the combination of garlic and roasted veggies, and these Garlic Brussels Sprouts Potatoes are no exception. Picture this: the enticing aroma of garlic wafting through your kitchen, beckoning to family and friends to gather around the table. Whether it’s a cozy weeknight dinner or a festive holiday feast, this dish is simplicity at its best—an easy, crowd-pleasing side that transforms humble ingredients into something truly special.
I first whipped up this recipe during a laid-back family get-together, hoping to entice even the most reluctant Brussels sprouts eaters. The result? A plate wiped clean and requests for seconds! The earthiness of the Brussels sprouts pairs perfectly with the hearty potatoes, making for a satisfying dish that’s both vegan and gluten-free. With a few variations—from pan-frying to baking or even turning it into a creamy casserole—this recipe is as versatile as it is delicious. Join me in discovering how to make every meal a little more exciting with this delightful recipe that everyone will love!

Why are Garlic Brussels Sprouts Potatoes irresistible?
Simplicity at Its Best: This recipe shines with straightforward preparation, making it perfect for home cooks of all levels.
Versatile Cooking Methods: Whether you choose to pan-fry, bake, or create a creamy casserole, the options ensure there’s a method that suits your kitchen style.
Rich, Flavorful Ingredients: The robust combination of garlic, Brussels sprouts, and hearty potatoes creates a mouthwatering taste profile that pleases every palate.
Crowd-Pleasing Comfort: This dish is a fantastic addition to holiday meals, casual dinners, or meal prep bowls and is sure to impress even picky eaters.
Nutritious and Satisfying: Packed with fiber and wholesome ingredients, each serving provides a feeling of fullness without compromising dietary preferences.
Make sure to check out my tips on storage and make-ahead strategies to enjoy this dish even more!
Garlic Brussels Sprouts Potatoes Ingredients
For the Potatoes
- Potatoes – Acts as the heartiness of the dish; feel free to substitute with sweet potatoes for a delightful twist.
- Garlic (minced) – A key player that brings an aromatic and bold flavor, making your Garlic Brussels Sprouts Potatoes irresistible.
For the Veggies
- Brussels Sprouts – Provides a slightly bitter and nutty flavor; fresh is always best, but frozen can work if defrosted and dried.
- Onions – Balances the dish with their natural sweetness, especially when caramelized with the garlic.
For Seasoning and Cooking
- Garlic Powder – Optional, but adding it enhances the garlic flavor; skip it for a milder touch.
- Olive Oil – Essential for roasting, enhancing flavors; swap with avocado or coconut oil for unique profiles.
- Salt and Pepper – Essential seasonings that elevate the overall taste and highlight the other flavors.
How to Make Garlic Brussels Sprouts Potatoes
-
Prepare Potatoes: Start by boiling or steaming the potatoes for 15-20 minutes until they are slightly tender. Once cooled, cut them into 1-inch chunks to ensure even cooking.
-
Cook Vegetables: In a large pan, heat half of the olive oil over medium heat. Add the onions, Brussels sprouts, and minced garlic; sauté for about 10 minutes until they start to turn slightly browned and aromatic.
-
Combine and Finish Cooking: Sprinkle in the optional garlic powder if desired, then toss the cooked potatoes with the vegetable mix. Drizzle with the remaining olive oil and continue to cook for an additional 10 minutes until everything is fully cooked and golden.
-
Alternative Roasting Method: If roasting, arrange the garlic, Brussels sprouts, and onions on a parchment-lined baking sheet. Roast at 425°F for 10 minutes, then add the potatoes and roast for another 15 minutes until everything reaches a beautiful golden brown color.
Optional: Garnish with fresh herbs for an added touch of flavor.
Exact quantities are listed in the recipe card below.

Make Ahead Options
These Garlic Brussels Sprouts Potatoes are a fantastic choice for meal prep enthusiasts looking to save time and effort during busy weekdays! You can prepare the potatoes (boil and cut them into chunks) up to 24 hours in advance and store them in an airtight container in the refrigerator. Additionally, you can sauté the Brussels sprouts and onions with garlic and keep that mixture in the refrigerator for up to 3 days. When you’re ready to serve, simply combine the prepped ingredients and finish cooking the dish in a pan or oven, allowing the flavors to meld beautifully. This way, you’ll have a delicious, wholesome side dish that’s just as delightful as if it were made fresh!
Tips for the Best Garlic Brussels Sprouts Potatoes
-
Precook Potatoes: Boil or steam the potatoes until slightly tender to ensure even cooking and a delightful texture in your Garlic Brussels Sprouts Potatoes.
-
Select Fresh Sprouts: Choose fresh Brussels sprouts for a nutty flavor; frozen ones work too but should be thoroughly dried after defrosting to avoid excess moisture.
-
Sautéing Technique: Sauté onions and Brussels sprouts first before adding garlic to prevent burning, which ensures a sweet, caramelized mixture and enhances flavor.
-
Adjusting Taste: Feel free to customize the seasoning; adding herbs like thyme or rosemary can elevate the dish, making it more special for holiday gatherings.
-
Experiment with Cooking Methods: Don’t hesitate to try different cooking methods—pan-frying gives a lovely crisp, while baking produces a wonderfully roasted flavor; find your perfect fit!
What to Serve with Garlic Brussels Sprouts Potatoes?
Elevate your meal experience by pairing these delicious, garlic-infused veggies with equally delightful sides.
-
Creamy Polenta: The silky texture of polenta perfectly contrasts the crispy Brussels sprouts, adding a comforting touch.
-
Quinoa Salad: A light quinoa salad with cherry tomatoes and cucumber balances the dish’s richness while adding freshness. It’s a great way to incorporate more veggies!
-
Grilled Vegan Sausages: Bold flavors from grilled vegan sausages offer a hearty balance, making your dinner feel complete while keeping it plant-based.
-
Garlic Bread: A side of warm garlic bread invites even more of that beloved garlic aroma, creating a hearty, satisfying meal.
-
Roasted Carrots: Sweet, caramelized roasted carrots add color and complement the savory notes of the Brussels sprouts, making for a visually appealing dish.
-
Simple Green Salad: A zesty lemon vinaigrette over mixed greens brings a refreshing crispness, cutting through the richness of the potatoes and garlic.
For a delightful drink pairing, consider a crisp white wine or a refreshing herb-infused iced tea to round out your meal.
Garlic Brussels Sprouts Potatoes Variations
Get ready to make this dish your own! Each twist brings a new sight and scent, perfect for enticing your taste buds.
-
Sweet Potato Swap: Use sweet potatoes instead of regular ones for a naturally sweeter flavor that pairs wonderfully with the Brussels sprouts.
-
Butternut Bliss: Add diced butternut squash to the mix for a creamy texture and subtly sweet flavor that enhances the dish’s depth.
-
Cheesy Flavor Boost: Sprinkle nutritional yeast over the top before serving for a nutty, cheesy taste while keeping it completely dairy-free.
-
Zesty Lemon Twist: Add a squeeze of fresh lemon juice just before serving to brighten and uplift the rich flavors of the vegetables.
-
Spicy Kick: Toss in some red pepper flakes for a hint of heat that brings a lively zing to each bite.
-
Casserole Version: For a comforting twist, layer the ingredients in a baking dish with a creamy sauce and bake until bubbly and golden on top.
-
Extra Veggies: Incorporate seasonal veggies like carrots or zucchini alongside the Brussels sprouts for a burst of color and added nutrition.
-
Herb Infusion: Experiment with fresh herbs like rosemary or thyme to elevate the aroma and flavor profile, creating a fragrant delight in your home.
How to Store and Freeze Garlic Brussels Sprouts Potatoes
Fridge: Store leftovers in an airtight container in the fridge for up to 3 days to maintain freshness and flavor.
Freezer: For longer storage, freeze the Garlic Brussels Sprouts Potatoes in a freezer-safe container for up to 2 months; just be sure to cool completely before sealing.
Reheating: Reheat in the oven at 350°F for about 15 minutes, or microwave until warmed through. You can drizzle a little olive oil before reheating for added moisture.
Make-Ahead Tip: Prep the vegetables in advance and store them in the fridge for easy assembly during busy weeknights or holiday meals.

Garlic Brussels Sprouts Potatoes Recipe FAQs
How can I choose the best Brussels sprouts?
Absolutely! Look for Brussels sprouts that are firm, bright green, and compact. Avoid any that have dark spots or are soft to the touch. If you can, select smaller sprouts, as they tend to be sweeter and more tender.
What’s the best way to store leftovers?
You can store any leftover Garlic Brussels Sprouts Potatoes in an airtight container in the fridge for up to 3 days. This helps maintain their freshness and flavor, making them perfect for a quick reheat later in the week!
Can I freeze Garlic Brussels Sprouts Potatoes?
Very much so! To freeze, allow the Garlic Brussels Sprouts Potatoes to cool completely. Place them in a freezer-safe container, making sure to remove as much air as possible, and freeze for up to 2 months. When you’re ready to enjoy them again, let them thaw in the fridge overnight before reheating.
What if my Brussels sprouts are bitter?
If your Brussels sprouts taste bitter, try slicing them in half before cooking. This helps reduce the bitterness while allowing for better caramelization. Additionally, pairing them with sweeter vegetables like onions or even a touch of maple syrup can balance the flavors beautifully.
Are Garlic Brussels Sprouts Potatoes suitable for gluten-free diets?
Absolutely! This dish is naturally gluten-free, making it a great option for anyone avoiding gluten. Just ensure that any additional ingredients or seasonings you choose to add are labeled gluten-free, especially if you’re using pre-packaged items.
What variations can I try with this recipe?
I often recommend getting creative! You can add diced butternut squash or sweet potatoes for extra sweetness and nutrition. Mixing in seasonal vegetables like carrots or zucchini not only boosts the color but also enhances the flavor. Remember, the more the merrier when it comes to flavors!

Garlic Brussels Sprouts Potatoes: A Flavorful Vegan Delight
Ingredients
Equipment
Method
- Start by boiling or steaming the potatoes for 15-20 minutes until slightly tender. Once cooled, cut them into 1-inch chunks.
- In a large pan, heat half of the olive oil over medium heat. Add the onions, Brussels sprouts, and minced garlic; sauté for about 10 minutes until slightly browned and aromatic.
- Sprinkle in the optional garlic powder if desired, then toss the cooked potatoes with the vegetable mix. Drizzle with the remaining olive oil and continue to cook for an additional 10 minutes until everything is fully cooked and golden.
- For roasting, arrange the garlic, Brussels sprouts, and onions on a parchment-lined baking sheet. Roast at 425°F for 10 minutes, then add the potatoes and roast for another 15 minutes until golden brown.