If $p-1$ is divisible by $24$ then there is an explicit example of an ordinary $7$-dimensional abelian variety $X$, whose endomorphism algebra is the imaginary quadratic field $Q(\sqrt{-3})$; in particular, $X$ is absolutely simple and its $K/k$-trace is trivial. Namely, $K$ is the field of rational functions $k(t)$ and $X$ is the jacobian of the $K$-curve $y^3=x^9-x-t$. See Example 4.3 of arXiv:math/0606422 [math.NT] [MR2289628 (2007j:11077)] for details.
If $p>2$ and $g>1$ is an odd integer then there exists a $g$-dimensional ordinary abelian variety $X$ over a suitable $K$, whose endomorphism algebra is an imaginary quadratic field; in particular, $X$ is absolutely simple and its $K/k$-trace is trivial. See Theorem 1.5 1.5(i,ii) of the same paper that is based on a construction of Oort and van der Put. (Actually, the condition $p>2$ could be dropped.)
