Whisk together tahini, lemon juice, garlic and water. Add salt to taste (about 1 tsp kosher salt).
Heat 2 tbsp oil in a large skillet over high heat until shimmering. Working in batches if needed to avoid overcrowding the pan, brown fish on one side until it releases easily with a spatula (if it is sticking, it isn't done browning) then transfer to a plate (it'll finish cooking in the sauce). Add another tablespoon of olive oil to the pan and add kale, stirring to just wilt it. Stir in sauce then return fish to the pan and nestle it in, spooning some sauce overtop. Cook a minute or two, until fish is opaque and flakes easily. Top with fried shallots and pine nuts, if desired.
Notes
Note: You get the crispy onions in small pouches near the croutons at the grocery store (often next to the lettuces).