Clean and wash the tomatoes and cut off a lid. Hollow out the tomatoes, put the flesh aside, cut the tomato lid into small cubes. Peel and finely chop the onion. Heat oil in a pan.
Fry the minced meat and onions briefly. Mix in the diced tomatoes and the inside. Season with salt, pepper and paprika. Wash the marjoram, put something aside for garnishing. Chop the rest, add to the minced meat and let it cool down a bit.
Dice the cheese and add to the mince. Fill the tomatoes with the minced mixture and sprinkle with pine nuts. Put the tomatoes into a greased casserole dish and bake in a preheated oven (electric: 200 °C/ gas: level 3) for 10 - 15 minutes.
Garnish the stuffed tomatoes with the remaining marjoram leaves.