One of the key elements of a Mediterranean-themed kitchen decor is the use of terra cotta tiles. These tiles, with their warm earthy tones, add a rustic and authentic touch to the space. Whether you choose to use them as flooring or as a backsplash, terra cotta tiles will instantly bring the Mediterranean vibe to your kitchen.