For an even more intense flavor, consider adding a tablespoon of Dijon mustard to the spice rub before cooking. Serve alongside traditional accompaniments such as boiled potatoes, cabbage, and carrots for a complete and satisfying meal. Leftover corned beef can be shredded and used in sandwiches, hash, or even corned beef tacos.