My best guess is that these are Coprinellus disseminatus (fairy inkcap) or similar. They came out of nowhere overnight after a lot of rain and are growing from between paver cracks in about a 2 sqm area. There are old tree roots under the pavers that have pushed them up a bit and it looks like they might be coming out of those.