A new and distinct cultivar of Persicaria plant named `Fat Domino`, characterized by its upright and outwardly spreading plant habit; dark red purple-colored flowers on long racemes; freely and continuous flowering habit; and good garden performance.