Heat the oil in a large pot over medium-high heat. Sauté the onions for 3-4 minutes, then add the beef and garlic.
Brown the meat, stirring regularly, for 5-10 minutes. All sides of the beef chunks should be browned.
Add the carrots, celery, lentils, tomatoes, beef stock, wine, bay leaves, thyme, 1 teaspoon salt, and cayenne pepper.
Bring to a boil, cover, then reduce heat and simmer for about 60-75 minutes, until the lentils and beef are tender. Stir in the tarragon. Then taste for salt and pepper.
Video
Notes
Use a pot with a heavy lid to keep in the heat. Otherwise, you may have to cook the stew a bit longer for the meat to tenderize.