路边停车先贴单后通知是合法的。具体分析如下：

一. 路边停车贴单与通知的流程

• 路边停车若违反相关规定，交警或辅警在确认违法行为后，会先对车辆进行拍照取证，并贴上违法停车告知单。这一行为本身即视为对车主的告知，告知其因违法停车已被记录。
• 贴单后，车主需要在规定的时间内（通常为十五日内）到交警部门接受处理，缴纳罚款。

二. 法律依据

• 根据《中华人民共和国道路交通安全法实施条例》第六十三条，机动车在道路上临时停车应遵守相关规定，否则可被视为违法停车。
• 违法停车告知单本身就起着告知的作用，车主见到告知单即应知晓自己因违法停车已被记录，需按流程处理。
• 并未有明确规定要求必须先通知车主再贴单，或贴单后必须立即通知车主。因此，先贴单后通知的流程并不违反法律法规。

三. 实际情况分析

• 在实际操作中，由于车主可能不在现场或无法立即联系到车主，因此先贴单后通知是更为常见和可行的做法。
• 贴单后，车主可通过告知单上的信息了解违法情况，并按流程接受处理。

我建议：车主在路边停车时，应严格遵守相关规定，避免违法停车。若收到违法停车告知单，应及时按流程处理，缴纳罚款，以免产生不必要的滞纳金或其他后果。如有进一步需要，您可以继续咨询我。