Roast the broccolini: Preheat the oven to 425°F (220°C). Arrange the broccolini on a baking sheet, drizzle with avocado oil, and season with salt and black pepper. Toss to coat and spread in a single layer. Roast for 12–15 minutes, turning halfway through, until tender with browned edges. Finish with lemon zest and set aside.
Prepare the cucumber-lime relish: Combine the diced cucumber, cilantro, mint, lime juice, rice vinegar, sesame oil, red chili, and sea salt in a small bowl. Toss gently and allow to rest for 10 minutes. Refrigerate until serving.
Season and sear the cod: Pat the cod fillets dry with paper towels. Season both sides with sea salt and black pepper. Heat avocado oil in a large nonstick skillet over medium-high heat. Sear the cod for approximately 1½–2 minutes per side until lightly golden. Transfer to a plate and set aside.
Prepare the curry sauce: Reduce the skillet heat to medium and add coconut oil. Cook the shallot for approximately 2 minutes until softened. Add garlic and ginger, cooking for another 30–45 seconds. Stir in the Thai red curry paste and cook for 1 minute until fragrant.
Make the coconut curry: Slowly pour in the coconut milk and chicken or seafood stock, whisking until smooth. Add fish sauce, tamari, optional allulose, lime zest, and lime juice. Bring to a gentle simmer and cook uncovered for 4–5 minutes until slightly thickened. Adjust seasoning as needed.
Finish cooking the cod: Reduce the heat to low and carefully return the seared cod fillets to the skillet. Spoon curry sauce over the fish. Cover and cook gently for 6–9 minutes, depending on thickness, until opaque and cooked through to an internal temperature of 145°F (63°C).
Garnish and serve: Remove the skillet from the heat and sprinkle with fresh Thai basil or cilantro. Divide the roasted broccolini among four plates. Add one cod fillet to each plate and spoon over the creamy curry sauce. Finish with cucumber-lime herb relish and serve with fresh lime wedges.