Crush the anise seeds in a mortar, peel and dice the tomatoes as desired. Place the pearl barley in a sieve, rinse and drain well.
Dice the onions and sauté in the hot oil. Press in 2 - 3 cloves of garlic and sauté briefly. Stir in the pearl barley, pour in the stock and season with anise, cumin and rose pepper. Let simmer for 15-20 minutes. Rinse off the red lentils, stir in and let simmer for about 15 minutes until pearl barley and lentils are soft.
Season the stew with salt and freshly ground pepper. Add the tomato cubes and season with a little lemon juice. Let it steep a little before serving and season if necessary.