Helloo

I am running into this weird problem every now and then. Its driving me nuts so your input would help me a lot.
I drive a 2010 S with 52k miles.
My car after sitting for a day or maybe a cold night wont start the first time but will always do the second time. It did it when there was less than half a tank but started doing it with more gas in the tank.
I thought it must be the HPFP. However, there are no codes, car runs perfectly and I have monitored the pressure and it seems fine.
This takes us to the weirdest part. The car will only do this with high octane gas. Whenever, I fill her with cheap gas she would start first time.

I almost forgot to add that I changed the fuel filter thinking it would help but it hasn’t.

Any ideas at all?
Thanks in advance!