The recipe Tapenade-Artichoke Hearts on French Bread could satisfy your Mediterranean craving in roughly 27 minutes. Watching your figure? This vegetarian recipe has 719 calories, 27g of protein, and 19g of fat per serving. This recipe serves 6. Head to the store and pick up capers, orange zest, basil, and a few other things to make it today.