2015 Honda Accord doesn’t start - but only sometimes

Battery works - headlights appear normal.

One click on the push to start button, and engine doesn’t start.

Usually waiting 30 minutes fixes it.