Since the Tessellate tool does not give you any control over how it breaks polygons into triangles, there may be circumstance where you might need to perform the operation manually, using the Bridge tool