Heat the olive oil in a pan over medium heat. Add chopped onions and saute until they are tender, about 8 minutes. Add garlic and saute, stirring occasionally for 3 more minutes. Remove from the heat. Add cream cheese, parsley and paprika powder; mix well.
Add the bread crumbs and combine well, set the stuffing aside.
Wash the tilapia fillets and pat dry. Season both sides of tilapia fillets with salt and black pepper. Place the stuffing on half of the each fillet.
Fold the other half over the stuffing.
Grease the bottom of a baking dish lightly with cooking spray. Place the stuffed tilapias in the baking dish. Squeeze lemon juice over the stuffed tilapias. Sprinkle a little olive oil over the stuffed tilapias.
Preheat oven to 385 degrees F. Place on the middle rack of the oven and bake until cooked through, about 20 minutes. Serve immediately.