I figured out that my function is actually convex. One can show in a few steps that is a sum of functions that are all convex on the mentioned triangle.
For some reason (which I won't explain in detail) I had convinced myself that couldn't be convex. I failed to see the wood for the trees. You can consider this issue as closed (sorry for posting!).