Yep, try different types of food, and see what you like. A suggestion on how to do this: Find some good restaurants/bars in your area. You can look online or talk to people who do appreciate good food. For me this means restaurants that serve well prepared food made from scratch. Once you have a list of places, look for their happy hour specials and try a few that have a selection of reasonably priced items. That will give you the opportunity to try multiple things at one sitting without spending too much. It’s fun to do that with multiple people, so you can “run the menu.” Hmm, I guess I’ve described tapas, but this certainly isn’t limited to Spanish restaurants.
Going along with the previous advice. Order things you’ve never tried before and don’t recognize. The worst that happens is now you know you don’t like calamari.
Another thing that might be worth trying, is get something that you eat often, but at someplace that makes it better. For example, if you typically eat fast food hamburgers, get a burger at a nice steak restaurant. That will give you a comparison you can think about. Your decision might be, “yeah the hand made steak place burger is better than McD’s, but for $15 more, I don’t care,” “where have you been all my life,” or “it’s not what I’m used to, therefore it sucks.” Try to avoid immediately jumping to the last conclusion.
As to what’s good food? To me it’s hand made food from quality ingredients. (The recipe or execution can turn quality ingredients into crap, but it’s a starting point.) I also don’t worry one bit about high-class or low-class. As far as I’m concerned, there’s no rule that fine food has to come from a waiter in a tux with a French accent. More expensive doesn’t automatically mean tastes better, but there is going to be a minimum price for hand made food from quality ingredients, and (except the fantastic happy hour) it’s going to be more than what fast food costs.
I’m pretty discerning when it comes to food and beer, but with wine I’m closer to how you are with food. After several years of eating with people who were wine aficionados, and taking their advice, I finally decided, I’m just not a wine person. For me, wine ranges from bad to fine. And once I’m up into the fine category, it doesn’t matter how much better it is (as rated by people who like wine), because I’m some combination of can’t tell and don’t care. So, you might not be a food person. The only way to know is to try different things and see if you care. Having along an entertaining partner of the preferred gender who has a more discerning palate might help. Or at least provide a fun evening.