A new and distinct cultivar of Alternanthera plant named `Mai Tai`, characterized by its upright to outwardly spreading plant habit; freely branching habit; dense and bushy growth habit; strong and healthy leaves; variegated leaves that are dark burgundy/brown, red purple, green and creamy white in color; and good garden performance.