At first. If the food has nutrients that are important to the brain, it will recognize that in the future. There are animal experiment confirming this.
We don't link a sensation initially, until our mind associates it with feeling good in some way. Then we like it.
We have five taste receptors, so it's it's actually impossible to get something that doesn't map unto those five. Instead, what we call the taste of food, and what GP was referring to, is actually the smell of food, or more commonly, its aroma, which we can detect both from the outside by sniffing it with our noses, and while it is in our mouths via molecules wafting up to our respiratory tract.
Unlike the simplicity of taste, we have a huge array of smell receptors, with most of them having much more indirect associations, if any, with any specific survival need. It's very much possible, and in fact quite common, to synthesize novel smells/aromas which don't resemble any natural food.
Slightly unrelated, but what I find very cool is thinking about your taste sense as a hyper-sensitive molecule detector. Individual aromas are just the signal your brain generates for different kinds of molecules, and it's very good at that. That's why at wine tastings, for example, people come up with all these elaborate terms for specific aromas—it's a way to name the molecule composition.
A good example might be one that came up recently (on "Tasting History") is musk, which tastes of and has the bouquet of laundry detergent, or basil (which if you eat it plain and in isolation has a bizarre chemical flavor and bouquet), etc.
Jell-O actually proves this rather than refuting it. It succeeds because it hits that hardwired sweet preference, not because it invented some novel taste dimension. A truly new taste that doesn’t map onto the existing five basics would likely register as “off” rather than delicious. Your brain wouldn’t know what to do with it, nutritionally speaking.
So you’d have to either work within those existing taste channels while creating novel combinations and textures, or somehow condition people to associate genuinely new sensations with safety and reward. The latter is slow going. We’re quite literally built to be suspicious of unfamiliar foods.