"I have tasted the food."

Translation: Jeg har smakt på maten.

[jar30pma23]

Would it be wrong to leave out the "pa" here? If so, why?

[fveldig]

It's not wrong, but it's commonly part of the verb when it's used transitively in an active voice.