Bring a large saucepan with plenty of salted water to the boil. Clean and wash the broccoli and cut it into small florets. Add the pasta and broccoli to the boiling salted water and cook for 4-5 minutes. Stir with a fork in between.
Meanwhile clean and wash the carrots and cut them in half lengthwise. Cut the carrots diagonally into slices. Peel and slice the onion. Cut hoof steaks into thin strips. Pour pasta and broccoli on a sieve, rinse carefully under cold water and drain.
Roast the sesame seeds in a pan without fat, remove them immediately and let them cool down. Heat the oil in a pan and fry the meat over a high heat while turning. Add the onion and carrots and fry briefly.
Stir in the pasta and broccoli and deglaze with broth. Add Asia spice paste and braise everything for about 3 minutes while stirring. Season to taste with salt and pepper if necessary. Serve sprinkled with sesame seeds.