What are you missing? Nothing. Skip Elote. It is really good interior Mexican cuisine, but nothing that you can't get in Texas, and it is a pain in the ass to eat there. That said, dining in Sedona is less about the food, and more about the ambiance. There is decent dining here, but if you are looking for food that you cannot get in Texas, you are missing the point. Here are a few places worth hitting.
For vegetarian dining, this guide is still relevant.
https://manifestingserenity.com/drool-worthy-sedona-restaurants-worth-trying/
Taking vegetarian out of the equation, Creekside (already recommended), is a sold choice. A few others I like for decent food and ambiance are The Pump House, The Hudson, Casa Sedona, Indian Gardens, and Mesa Grill.
For pizza, Picazzo's is probably tops in Sedona proper, but Bocce and Merkin Trattoria in Cottonwood are just as good, not as pricy, and may be easier to navigate depending on timing. Both Picazzo's and Bocce have vegetarian and gluten free options.
For more casual fare, Señor Bob's has some great burgers, hot dogs, and a cony dog that will make you forget all about Fletcher's. Hillside Deli is great for sandwiches.
I hesitate to recommend anything Mexican, as you get as good or better at home, but if you want a nice upscale experience, Mariposa is decent.
If you have more than a day to spend in Sedona, don't sleep on Cottonwood and Jerome.
If Native American ruins interest you at all, Tuzigoot and Montezuma Castle are worth a stop while you are in the Sedona area. You can skip Montezuma Well.