Addons/mariadb starting too late after host restart

I have a problem with my mariadb addon. I am running HA supervised with mariadb as an addon. Everything works fine, as it should. But recently I got a problem when restarting the host. Apparently the supervisor takes quite a long time to start the addons, or docker/the supervisor chooses a wrong order, because home assistant is up and running before any addon, and since the is no mariadb running, the is no database and half of the stuff won’t work until I wait for every addon to have fully loaded and then I still have to restart home assistant again.

Does anybody else has had a similar issue and/or know how to fix this?