How can I make a procedural texture to recreate this kind of bricks with wavy edges.
You can get rather close by using a Magic Texture with Depth 0 to perturb the coordinate space, and then feed that to a Brick Texture.
Right now I'm lost on how to achieve uniformity on the edges. Perhaps if I sound the alarm someone like @Robin Betts will save us.
Big thanks to Robin, here's the file if you want to mess around with it. At some point I may try to implement it in this answer.