Van Persie captained the Gunners on the night, and chalked up his 16th goal of the season.
However, the Dutchman was left less than impressed by what he saw as Hull's negative tactics.
"It was very frustrating. I felt like they stole almost 10 minutes, and this is not football," Van Persie said.
"I can understand that you wait a little bit longer when you have a throw-in, a little bit longer when you have a free-kick - but not every single time.
"60,000 people come to see a football match, not to just sit there waiting.
"I was quite gutted about it and told the referee a few times because when you play football, especially on an occasion like this, you should try at least."