Place everything but the meat in a pot and bring to a boil. Simmer for 30 minutes and cool with ice or in a fridge.
As soon as the brine is cool, place the brisket in a large re-sealable bag and add the brine.
Seal and place in a bowl on a tray in the fridge for at least 24 hours (up to ten days). The beef needs to stay submerged in the brine for best results. Tip: If you’re brining for a shorter period, cut the beef into smaller pieces to maximize salt absorption.
When the meat is done, remove from the brine and rinse under cold water. It’s ready to be cooked.
Butter the bread and griddle in a pan on medium low heat.
Spread half the dressing on each piece of the bread and lay down the cheese, then the meat then the kraut followed by a little dressing in the middle.
Serve with a pickle.
Put the potatoes in a stainless steel pot with the bay leaves, thyme, salt and half the garlic. Cover with water so that the water just barely comes over the spuds.
Bring to a boil then turn to a gentle simmer and cover with a lid. Cook until just tender.
Add minced onion and remaining garlic to a skillet with olive oil and cook until translucent. Add the vinegar and whisk together. Add the mustard, stir and set aside. This will be used as the dressing.
Strain off the water from the potatoes and discard the herbs.
Put the spuds in a large salad bowl and while they're still warm, crush lightly with a fork. Add the dressing and mix in.
Once cool, add the parsley, sliced green onions and olive oil if needed.