Peel the shallots, possibly halve them. Dab meat dry and cut into smaller pieces if necessary. Heat the oil in a wide saucepan. Brown the meat all around. Add the shallots and fry briefly.
Season with salt, pepper and paprika. Add tomato paste, dust with flour and sweat it on. Deglaze with 3/4 litre water. Bring to the boil and cook covered for about 1 1/4 hours. Clean and wash the Brussels sprouts and halve them if necessary.
Wash, clean and roughly dice the tomatoes. Add vegetables to the goulash 30 minutes before the end of the cooking time. Season again and arrange on plates. Parsley potatoes taste good with it.