In a small bowl, whisk together the gochujang, tamari, honey, sesame oil, ginger, and garlic until the glaze is smooth and combined.
Season the salmon fillet on both sides with the sea salt and black pepper.
Heat the avocado oil in a medium non-stick skillet over medium-high heat until shimmering.
Place the salmon in the skillet skin-side up and sear for 4 minutes until a golden, crispy crust forms.
Flip the salmon fillet and generously brush the prepared gochujang glaze over the top.
Continue cooking for 3 to 4 minutes until the salmon is cooked through and the glaze has become bubbly and caramelized.
Remove the salmon from the skillet and set aside to rest; add the halved baby bok choy directly to the same pan.
Cover the skillet and steam the bok choy for 2 minutes until the leaves are wilted and the stems are crisp-tender, then serve alongside the salmon.