In CA, we have so many vegan/gluten free/kosher/halal/etc options that I’m spoiled. Most restaurants have items accommodating those folks. I can see this being more challenging in some areas. Generally, I go by myself to more adventurous/eclectic restaurants and have a standby list of places with broad menus that I go with friends.