In this approach we do not use the quadratic formula or any facts about the graphs of $2^{nd}$ degree polynomials.
By looking at the highest degree terms in the numerator and denominator in $\dfrac{n+5}{n^2-n-1}$, you know that as $n$ grows it will start 'acting like' $1/n$. So for all large $n$,
$\tag 1 \dfrac{n+5}{n^2-n-1} \lt \dfrac{2}{n}$
It doesn't matter if you have doubts about (1), since we can easily verify that the following sequence (2)-(4) of statements are equivalent formulations of (1) when $n \ge 2$:
$\tag 2 n^2 + 5 n \lt \ 2 n^2 - 2 n - 2$
$\tag 3 n^2 - 7 n - 2 \gt 0$
$\tag 4 n^2 \gt 7 n + 2$
To verify (2) we must show that $n^2-n-1 \gt 0$ for $n \ge 2$; but $n^2-n-1 \ge 1$ since $n^2-n-2 = (n-2)(n+1)$. Perhaps the sequence was defined as starting at $n = 2$ to guarantee (in a humorous way) that not only is the denominator never equal to zero, but that $n^2-n-1 \gt 0$, allowing us to use cross multiplication on (1) and preserve the inequality.
So (1) is true if (4) is true.
We claim that (4) is true provided $n \ge 8$. To show this note first that $7 n + 2 = \frac{15}{2}(\frac{14}{15} n +\frac{4}{15})$ and that $n \ge \frac{14}{15} n +\frac{4}{15}$ if $n \ge 4$. By inspecting
$\tag 5 (n) (n) \gt (\frac{15}{2})(\frac{14}{15} n +\frac{4}{15})$
one can now easily verify the claim.
Now if $\varepsilon \gt 0$ is given, simply take $n \gt max(8,\frac{2}{\varepsilon})$.
Bonus exercise for pre-calculus students:
Consider a $2^{nd}$ degree polynomial $f(x) = x^2 - b x - c$ with $b \gt 0$.
If $\beta \gt b$ then $f(x) \gt 0$ whenever $x \gt max(\beta,\frac{c}{\beta - b})$. Letting $\beta = b + 1$, we get $f(x) \gt 0$ whenever $x \gt max(b+1,\, c)$.