Blot meat pieces with paper towels, sprinkle with salt and pepper.
Heat 1 tbsp oil in a frying pan. Fry the venison on high heat, stirring so that each piece is browned on all sides. 5-7 minutes will be enough. Then transfer the venison to a Dutch Oven.
In the remaining oil, fry the chopped onions, carrots and celery for 5 minutes on low heat, stirring occasionally. Add garlic and tomato paste.
Pour in 1 cup of broth and stir, cover the pan with a lid, bring to a boil and wait 5 minutes. Pour vegetables with broth into Dutch Oven, add salt, spices and parsley. Stir and cook for 60 minutes.
After 60 minutes, add potatoes, pour in the remaining broth (whisk with cornstarch if you want sauce to be thicker before pouring into pot) and cook the stew for another half hour or until they are tender to your liking. Ready stew can be served immediately, with chopped fresh herbs.