Peel and finely dice the onions. Peel garlic and chop finely. Rinse beans in a sieve. Heat the oil in a frying pan. Fry the chopped beans for about 4 minutes until crumbly, then add onions and garlic.
Stir in tomato paste, season with salt, pepper, paprika and cumin. Add tomatoes and stock, add beans and simmer covered for 15-20 minutes.
Meanwhile, prepare the pasta in boiling salted water according to the instructions on the packet. Wash the coriander, shake dry and chop the upper 1/3 of the stems finely. Grate the cheese. Drain noodles and add to the soup.
Season to taste the soup. Stir in half of the coriander and cheese. Pour soup into deep plates and sprinkle with remaining cheese and coriander. Serve with lye pastry.