Red Perilla (aka Shiso) . Perilla frustescens 
Called aka shiso in Japanese, this relative of mint was first introduced into the United States during the 1850s. It was initially admired as an ornamental annual since it develops deep maroon-red leaves with crimped or curly edges.  In Japan, it is used to flavor pickles especially seaweed and plum pickles.  It can also be added to salad mixes.  The seeds are used in Japanese medicine but are also attractive to birds.  Plants grow about 24 to 26 inches tall depending on the soil and will thrive in either partial shade or full sun.  Perilla reseeds readily and will naturalize if you encourage it.  Minimum 30 seeds.