Need a gluten free and vegetarian side dish? Mediterranean Potatoes could be an awesome recipe to try. This recipe makes 4 servings with 398 calories, 15g of protein, and 18g of fat each. This recipe covers 30% of your daily requirements of vitamins and minerals. If you have lemon juice, thyme, capers, and a few other ingredients on hand, you can make it. From preparation to the plate, this recipe takes about 1 hour and 10 minutes.