Various embodiments of an evolutionary interchangeable sandal are disclosed. Certain example embodiments described herein relate to various sandal configurations that utilize at least two main elements, including a platform sole base and a strap assembly. These elements may be joined by special fasteners that provide quick-connect or disconnect while securely maintaining sandal integrity and wearability. The platform sole base may be customized in various thicknesses and sandal sizes. The strap assembly may be customized in various shapes, colors, styles, and/or manufacturing materials. In the case of the sole tread/height enhancement addition, the soles tread and height may be interchanged as needed.