In a large skillet, heat 2 tablespoons of olive oil over medium-high heat. Sprinkle the scallops with paprika and salt & pepper. Add the scallops and garlic to the pan and cook for 4-6 minutes or until they are done and cooked through. Set the scallops and garlic on a plate and tent with foil to keep them warm.
Add another tablespoon of olive oil to the skillet and add in the spinach and mushrooms. Cook until the spinach starts to wilt and season with salt & pepper to taste. Add in the scallops and serve.