Completely normal. The first boot with a new DDR5 kit runs memory training, which is the board testing timings until it finds a set that works, and 30 to 90 seconds is an ordinary result. Two minutes isn't unheard of on four sticks.
The critical part is not interrupting it. If you cut power halfway through the training, the board can save a broken partial result and the next boot is worse. Set a timer for three minutes and go make tea.