Lutron Maestro Dimmer/Fan Control and a relay?

If it’s the kind that uses a remote as well, you can use a Logitech Harmony as a “man in the middle.“ Otherwise, not.

See option five in the following FAQ. It says “Alexa” in the thread title, but it applies whether you are using a voice assistant or not

FAQ: 2019 Ceiling Fan and Dimmer light wall mount control compatible with SmartThings and Alexa?

The reason you can’t just use a relay is that all it can do is cut the power and restore it and the fan will not turn on just because the power is restored.