Schoenhardt polyhedron [(wikipedia)][1] is a star-shaped polyhedron in $\mathbb{R}^3$ with triangular faces that cannot be triangulated without subdividing its faces. So the answer is no even without requiring the regularity of the subdivision.


  [1]: https://en.wikipedia.org/wiki/Sch%C3%B6nhardt_polyhedron