If your MC is super OP from the start, then you generally don't want your story to be an action-focused novel.
If your story is more of a slice-of-life thingie where the OP MC powers are mostly convenient to make things keep moving forward, then you can still have a pretty interesting narrative, simply because your story isn't revolving around the MC stomping things, but instead, the OPness is just one characteristic of the MC among many others.
Alternatively, you can put the MC in situations where the OPness can't solve the problem. I believe there is a classic Superman comic, where Superman sees a woman that is attempting to suicide. She wants to jump out of a building, and the police is surrounding the building and stuff... And like, sure Superman could go, fly to the top of the building and bring the woman down, but that wouldn't solve the problem, and it would be violating the woman's free will, so... Superman doesn't do that. He instead flies closer to her, and talks to her, gives her time to think and reflect on things, and eventually convinces her to not suicide... It's an interesting story, because Superman's powers aren't worth anything there. It's his morals and his empathy that are able to get to the woman and convince her to keep on living.
Or maybe you could try making the story one where the MC can't really control their power. Where every time they try doing anything, they always cause horrible amounts of destruction or something... Or maybe they go mad (like Hulk) when they're using their powers and stuff. So the conflict doesn't revolve around whether or not the MC can win, but whether or not the MC should fight, which would mean accepting the consequences of going all out and causing horrible destruction.
And uhn... Those are the main ways that I can think of that can let you create an interesting story with an OP MC from the start... I definitely think there is potential in this kind of story. The author just needs to be careful with how they use the OPness~