Preheat the oven to 400°F.
In a medium bowl, mix together the Parmesan cheese, almond our, paprika, salt, and pepper.
Place the tilapia filets on a plate and drizzle with 1 tablespoon of olive oil. Massage the oil into the fish, and then dredge them in the Parmesan mix, coating thoroughly.
Line a baking dish with aluminum foil. Place the filets inside. Put the dish in the preheated oven and bake for 10 to 15 minutes, depending on the thickness of the filets.
While the filets cook, add the remaining tablespoon of olive oil to a large skillet and heat over medium-high heat.
Add the spinach and sauté until tender, about 6 minutes.
Add the garlic powder. Cover, and reduce the heat to medium-low. Cook for 3 to 5 minutes.
Remove the baking dish from the oven. Check the filets for done ness.
Plate the spinach with the filets on top and serve immediately, garnished with the parsley.