(Only brine it at the beginning. Once I tried to brine several times in the middle of cooking, however this just made the potato cool down, and added a ton of steam which made the skin leathery.)
Microwave it for 5 minutes. (don't skip this step, otherwise it can take forever to finish cooking)
Bake at 450°F. Start checking for doneness after 40 minutes. If using the big oven, it's good to avoid opening the oven more than every 15 minutes, so maybe use an oven probe? Though the air fryer works too.
Cook until it has an internal temperature of 205°F.