Red Giant Mustard (Brassica juncea) will produce beautiful large maroon/purple leaves with green veins. This Japanese variety will have a hint of garlic like flavor and can be a touch spicy with more maturity.
eBay