The process in which a cell becomes capable of differentiating autonomously into a paraxial mesoderm cell regardless of its environment; upon determination, the cell fate cannot be reversed.
paraxial mesodermal cell fate determination