Here we present a number of new cubature rules on the triangle, exhibiting full or rotational symmetry, that improve on those available in the literature either in terms of number of points or in terms of quality. These rules were obtained by determining and implementing minimal orthonormal polynomial bases that can express the symmetries of the cubature rules. As shown in specific benchmark examples, this results in significantly better performance of the employed algorithm.