This special form is relatively easy, since its roots are roots of unity. Every solution is a 23rd root of -1, which must be a 46th root of unity.
I'm going to assume you're not in characteristic 2 or 23: I'll let you work out that special case yourself.
Breaking the group of 46th roots of unity into its relatively prime parts, we have a primitive square root of unity -1 and a primitive 23rd root of unity $\omega$. Your particular polynomials roots are of the form $-\omega^n$. That is,
$ t^{23} + 1 = \prod_{n=0}^{22} (t + \omega^n) $
This is its factorization in the splitting field. How can we understand how it factors in the field we are actually interested in?
The answer is Galois theory! You group the roots into conjugacy classes, and factor the product accordingly. Each factor will be a polynomial over your base field.
So, how can we group the roots into conjugacy classes? One simple way is to simply figure out what field a particular root generates.
Suppose your base field is $\mathbb{F}_{13}$, the finite field of 13 elements. It has a primitive 12th root of unity. Its quadratic extension has a primitive 168th root of unity. Its cubic extension has a primitive $13^{3}-1$ root of unity. But which one can have a 23rd root of unity?
The answer is simple! We just need $23 | 13^n - 1$, or $13^n \equiv 1 \pmod{23}$.
The only possibilities for $n$ are $1,2,11,22$, being the divisors of $\phi(23)$. $n=11$ is the smallest one that works.
So, $\omega$ generates a degree 11 extension of $\mathbb{F}_{13}$: its conjugacy class has 11 terms. Another 23rd root of unity is 1. What about the other 11 primitive roots of unity? Well, this field has all of the 23rd roots of unity, so those 11 must also be in a conjugacy class.
Therefore, $t^{23}+1$ factors as $t+1$ and a product of two degree 11 factors. The Galois action is generated by Frobenius: by $x \mapsto x^{13}$, so an explicit formula for those factors is
$ \prod_{n=0}^{10} (t + \omega^{13^n}) $ and $ \prod_{n=0}^{10} (t + \omega^{5 \cdot 13^n}) $
Where did the $5$ come from? It's not a power of 13 (modulo 23). Any such exponent would do in its place.