Combine the Kosher salt and other dry seasonings into a rub. Take the Brisket out of the refrigerator about one hour before cooking and cover it with the rub
Set the Instant Pot on Saute and let it warm up with the 1 tablespoon of olive oil in it. Place the Brisket in and sear on one side for 4 to 5 minutes, then flip and repeat until all the sides are browned
Turn off saute and add the garlic and onion so they can warm without getting too brown. Pour in the red wine, beef broth, tomato paste, brown sugar, and Worcestershire sauce. Place the lid on the Instant Pot and lock it, then turn the device onto the High Pressure cooking setting. Cook for around 30 to 40 minutes per pound of Brisket, or for 1.5 to 2 hours in total
Serve with the sauce poured over it or remove the sauce and thicken it by putting it through a food processor or blender with a few tablespoons of ketchup