The first step is a certain amount of rethinking and restocking your kitchen. Many foods that were previously only a small portion of your diet will take on a larger roles. Some foods that you now eat in quantity will become less important. Now most of what you need is available in your local supermarket, the local gourmet shop and health food stores. To begin your odyssey into the Mediterranean you need to restock you pantry with some staple items.
Herbs are at the heart of Mediterranean cooking.
Grow your own or purchase fresh when ever possible. Store your dried herbs in the freezer to preserve their freshness after you've opened the package. Don't purchase ground or powdered herbs. Buy the crumbled or whole leaf varieties and crush them in your hand or between your fingers just before using. The same applies to spices.