Preheat your oven to 250C (480F). Combine paprika and oil in a cup and season well with salt. Dice eggplant into 2cm (1in) cubes. Place eggplant on a baking tray large enough to hold it in a single layer. Toss eggplant in the spiced oil. Roast for 15 minutes.
Remove sausage casings and pinch the meat into bite sized chunks. Stir the eggplant and scatter over the sausages. Roast for another 10-15 minutes or until eggplant is soft and sausages are well browned and cooked through.
Divide baby spinach between two bowls. Top with eggplant and sausages and crumble over the feta.