If you're looking for a cheap, easy Mediterranean diet recipe for Brussel sprouts, you just found it! Greek recipes for Brussel sprouts and mushrooms are more common than one would think! Indeed, mushrooms are an important Mediterranean diet ingredient and insinuate themselves into all sorts of Greek recipes, from meze to main courses, salads, stir fries, pasta and rice recipes, braised dishes and soups. They’re paired with animal protein and other plant-based Greek diet ingredients as well, and here, coupled with Brussel sprouts and Greek feta, the combination is both healthy and delicious. Greek vegetarian recipes are very varied and almost invariably call for the number one Greek diet ingredient: extra virgin Greek olive oil! A little Greek sea salt perks up the flavor, too.