Sear Beef Tenderloin Tips in oil and remove from pan. Add carrot, celery and onion and sweat. Add barley and cook for three minutes. Add tomato and beef stock and bring to a simmer, cook for 30 minutes and add lentils. Continue to simmer for another 10 and add reserved beef. Cook for 10 minutes, season to taste and serve.