Abstract Random recursive hypergraphs (RRHs) grow by adding, at each step, a vertex and an edge formed joining the new to randomly chosen existing edge. The model is parameter-free, several characteristics of emerging admit neat expressions via harmonic numbers, Bernoulli Eulerian Stirling numbers first kind. Natural deformations RRHs give rise fascinating models growing random hypergraphs.