If you’re looking for a way to transform Brussels sprouts into a crowd-pleasing appetizer, this deviled Brussels sprouts recipe is a great option. Brussels sprouts are known for their bold flavor, but this recipe takes them to the next level by adding a zesty, tangy sauce. The combination of mustard, Worcestershire sauce, and soy sauce makes this a savory and flavorful dish. With minimal prep and cook time, these deviled Brussels sprouts are perfect for any gathering.
Join our Vintage Recipe Facebook Group to discuss and find “new” old recipes to enjoy.
Links to find other recipes:

Deviled Brussels Sprouts
Food History
Brussels sprouts have a long history dating back to Ancient Rome, but they got their modern name from Brussels, Belgium, where they were cultivated in the 16th century. Known for their slightly bitter taste, Brussels sprouts have long been a staple in European cooking. Traditionally, they were boiled or steamed, but in more recent years, roasting or sautéing has become popular, as it helps bring out their natural sweetness.
The term “deviled” is commonly used in cooking to describe food that is spiced or prepared with bold, zesty seasonings. In the 19th century, dishes with mustard, hot sauce, or Worcestershire sauce were often labeled as “deviled” due to their spiciness or tangy flavors. This recipe brings that classic “deviled” flavor into play by combining mustard, Worcestershire sauce, and soy sauce for a rich and tangy bite.
Are you looking for tasty Brussels sprouts ideas? Our recipe round-up has everything from crispy to caramelized—your new favorites await!
View all Brussels sprout recipes.
Timeline
- 16th century: Brussels sprouts were first cultivated in Brussels, Belgium.
- 19th century: The term “deviled” became popular for spiced or tangy dishes, particularly in English and American cuisines.
- Mid-20th century: Recipes like these deviled Brussels sprouts began to surface, offering new ways to prepare this classic vegetable.
Recipe Discussion
This recipe makes Brussels sprouts the star of the show by giving them a bold, tangy twist. The sprouts are simply cooked and then tossed with a flavorful sauce made from mustard, Worcestershire sauce, soy sauce, and a few seasonings. The mustard provides a sharp, pungent base, while the Worcestershire sauce adds a rich umami flavor, and the soy sauce lends a salty, slightly savory touch.
What makes this recipe unique is the balance of bold flavors with the natural earthiness of the Brussels sprouts. It’s an easy-to-make appetizer that works well for parties, holiday gatherings, or as a tasty side dish. Plus, each serving is just 20 calories, making it a light option to add to your menu.
The Brussels sprouts are first cooked by boiling or steaming, then simmered for a few minutes with the sauce to allow the flavors to meld together. If you prefer a slightly crispier texture, you can also roast the Brussels sprouts before tossing them in the sauce for added depth of flavor.
Preparation Tips
- Cooking Brussels sprouts: If using fresh Brussels sprouts, trim the ends and remove any yellow or damaged outer leaves before cooking. Boil or steam them until they are just tender—overcooking can make them mushy.
- For a crispy texture: To add a bit of crunch, consider roasting the Brussels sprouts at 400°F for about 20 minutes before tossing them in the sauce.
- Balancing the flavor: Adjust the mustard or Worcestershire sauce to taste. Increase the mustard for a more tangy punch, or reduce the Worcestershire sauce slightly for a milder flavor.
- Serving options: You can serve these Brussels sprouts warm in a chafing dish or let them cool to room temperature for a different serving experience.
- Make ahead: The sauce can be made ahead and stored in the refrigerator. When you’re ready to serve, simply toss it with the heated Brussels sprouts.
- Add a bit of spice: If you enjoy spicier flavors, add a pinch of cayenne pepper or a few drops of hot sauce to the mixture for a deviled kick.
Celebrate Brussels Sprouts Day on January 31st with these tiny, tasty greens! Roasted, sautéed, or tossed in a salad—there’s a delicious way for everyone to enjoy!
View all January Food Holidays.
Recommended Kitchen Products
The links below lead to top-rated products on Amazon—if you use our links, we can save more recipes.
- Steamer basket: A steamer basket helps ensure your Brussels sprouts cook evenly without becoming waterlogged.
- Non-stick saucepan: A good-quality non-stick saucepan is ideal for simmering the sauce, as it prevents the ingredients from sticking or burning.
- Chafing dish: Perfect for keeping your Brussels sprouts warm during parties or gatherings.
- Vegetable peeler: Great for trimming the Brussels sprouts efficiently, ensuring they are clean and ready to cook.
Serving Suggestions
- As an appetizer: Serve these Brussels sprouts with cocktail picks for easy snacking at parties or gatherings.
- Alongside roasted meats: Pair them with roasted chicken, turkey, or ham for a well-rounded meal.
- With mashed potatoes: The tangy flavor of the Brussels sprouts complements creamy mashed potatoes beautifully.
- As part of a veggie platter: Add them to a platter with other roasted vegetables, like carrots or cauliflower, for a colorful and healthy side dish.
- With salads: Serve them alongside a fresh garden salad or a crunchy coleslaw for a lighter meal.
Add a Zesty Twist to Your Brussels Sprouts
These deviled Brussels sprouts are a great way to add bold flavors to a simple vegetable. The tangy sauce, combined with the earthy flavor of the Brussels sprouts, creates a dish that’s satisfying and unique. Whether you’re serving them as an appetizer or a side dish, these Brussels sprouts are sure to impress your guests with their rich, savory taste. The quick preparation and minimal ingredients make them an easy option for busy cooks. Give this recipe a try for your next gathering or family dinner.
Start Your Recipe Box
- Start your recipe box or your family or friends. View New and Vintage Recipe Boxes
- View Recipe Cards and Templates
- View Recipe Card Protectors and Sleeves
Vintage Goodies
- Vintage Kitchenware on Etsy
- Vintage Recipes on Amazon
- Vintage Cookbooks on eBay
- Vintage Cookbooks on Etsy
Deviled Brussels Sprouts Recipe
Deviled Brussels Sprouts
These deviled Brussels sprouts are a zesty and savory appetizer, perfect for parties or as a flavorful side dish.
Ingredients
- 1 package (10 oz.) fresh or frozen Brussels sprouts, cooked
- 1 tablespoon prepared mustard
- 2 teaspoons Worcestershire sauce
- 1 teaspoon soy sauce
- ½ teaspoon salt
- Dash pepper
Instructions
- In medium saucepan combine all ingredients and simmer for 2 to 3 minutes, or until well heated.
- Transfer to chafing dish and serve with cocktail picks.
