TL;DR; You should use "did", because your main verb is preceded by no auxiliaries.
There's a phenomenon in questions called 'subject–auxiliary inversion'.
You already probably know what a subject is; it's "Max" in "Max had lunch in a restaurant." 'auxiliary' is a type of verb, but not the normal type. You're familiar with auxiliaries as well; one such example is "was" in "It was raining very heavily yesterday." Auxiliary verbs are verbs, but they somehow assist the other verbs in the sentence they appear.
So, what does 'subject–auxiliary inversion' mean? It means that, to form a question, you simply need to swap the places of the subject and the auxiliary:
It was raining very heavily yesterday.
becomes
Was it raining very heavily yesterday?
So the question becomes "which auxiliary should I use?" To answer, you need to remind yourself of what the verb phrase in the declarative sentence is. If there's a "be" verb in the initial sentence, you simply swap the place of subject and the auxiliary, and add a question mark, to create an interrogative sentence.
Kim was creating a warm and welcoming atmosphere for all the strangers.
becomes
Was Kim creating a warm and welcoming atmosphere for all the strangers?
In cases where "be" is a main verb, you can apply the same process.
Kim was happy.
becomes
Was Kim happy?
If, however, there are no auxiliary or main "be"s present, you create an interrogative sentence (question) by using "did" as auxiliary.
I tried to fly with metal wings.
becomes
Did I try to fly with metal wings?
Notice how "try" is in the plain form, without any suffix or prefixes. Any changes are done to the auxiliary "did".
In your sentence, you need to examine what the initial sentence was. Was it
*It was taste delicious.
or
It tasted delicious.
? You already know that if you use an auxiliary "was" before a main verb in a sentence, you need to use the main verb in the gerund form. "I was try" is ungrammatical while "I was trying" is grammatical, albeit incomplete.
As the comment by Ilmari points out below, you may also encounter constructions such as these:
I did convince him to buy us a new laptop.
He does seem inclined to eat junk food.
So, what's the deal with these? They have an auxiliary, but it's not one of "be"'s forms. It's called an emphatic 'do'. As you may have guessed, just like the case of "was", you can simply swap (or inverse) the auxiliary and the subject to create an interrogative.
Did I convince him to buy us a new laptop?
Does he seem inclined to eat junk food?