Palace are challenging for promotion to the Barclays Premier League, where Stoke have become an established side since they went up in 2008.
And Eagles skipper Jedinak is ready for another battle with Tony Pulis' team of six-footers in tomorrow's replay as they attempt to secure a fourth-round tie with Manchester City.
"We know they are direct in some sense, they have some really tall lads and great quality players," he said.
"You want to test yourself against good players. They are where we want to be, they've been there a number of years and they are a solid Premier League team.
"They have earned their respect, and we showed them that. They are where they are for a reason but it's good to mix it with them."
The Eagles had the better of the first match at Selhurst Park, which ended 0-0, but face a tough task at the Britannia where Stoke were unbeaten this season until Saturday's 4-0 defeat by Chelsea. However, Australian midfielder Jedinak is confident his side, who won at Manchester United in last season's League Cup, can spring another surprise.
"Every game is difficult and you have to treat the opposition with respect," he added. "But in saying that you can't stray away from what you believe in and your philosophy of football.
"I don't see why we can't go through. There's a lot of confidence around the place and we are playing with that confidence.
"We know it will be a difficult game, they have got a great record at home in the Premier League so we are not going to kid ourselves. But we'll take a lot of confidence from the first game. Overall we were pretty happy with our display, we just couldn't get the goal."