Anecdote : a short and amusing story about real incident or person
Example: he told anecdotes about his job, she had a rich store of anecdotes

Paradox : a seemingly absurd or self contradictory statement or proposition that when investigated or explained may prove yo be well founded or true

Ex: a serious conflict between quantum mechanics and the general theory of relativity known as the information paradox