Cut the tofu and shrimp into bite-sized pieces.
Finely chop the onion and paprika.
Add olive oil to a pan and sauté the onion and paprika.
Add the shrimp and cook until done.
Add the tofu, season with salt and pepper.
Place the ingredients in an oven-safe dish and top with cheese.
Bake in a preheated oven at 200°C for 10 minutes.