That's not paradoxical, that's just two objects with the same random shape and the same random color. Quantum entanglement is stranger than that, it can't be explained by hidden correlated information about both objects.
Here's an example of quantum entanglement. Imagine that Alice and Bob live far from each other and can't communicate. There are three possible yes/no questions you can ask them, but each person can only answer one question. These facts are known:
1) If you ask Alice and Bob the same question, they always give opposite answers.
2) If you ask Alice question 1 and ask Bob question 2, the probability that both will say yes is 5%.
3) If you ask Alice question 2 and ask Bob question 3, the probability that both will say yes is 5%.
4) If you ask Alice question 1 and ask Bob question 3, the probability that both will say yes is 20%.
Under classical assumptions, there's no way for Alice and Bob to prepare a strategy beforehand that would lead to such probabilities. The reason is that case 4 is completely covered by cases 2 and 3, but has higher probability than the two of them combined. Here's a proof:
(4)
=> A1Y and B3Y
=> A1Y and B3Y and (A2N or A2Y) // tautology
=> A1Y and B3Y and (B2Y or A2Y) // by (1)
=> (A1Y and B2Y and B3Y) or (A1Y and A2Y and B3Y) // logical operations
=> (A1Y and B2Y) or (A2Y and B3Y) // logical operations
=> (2) or (3)
Now, as strange as it sounds, in a quantum world Alice and Bob can defeat that proof and prepare a strategy beforehand. When you ask Alice a question, she will consult her prepared photon in a box, and measure it in a way that depends on which question you asked. The measurement will mess up the photon's state, so you don't get to ask another question. Elsewhere, Bob will do the same with his photon. The two photons were prepared together, but are completely separated at the time of the game.Before you ask, it's provable that such tricks cannot be used to send information faster than light. Quantum "spooky action" is somehow more powerful than hidden correlations, but less powerful than outright communication. It's pretty subtle and most popular accounts don't get it right.