Appearance
"The next statement is true. The previous statement is false." Neither sentence is self-referential, yet together they create a paradox.
This paradox belongs to the Logic Paradoxes category.