Chop all vegetables and prepare the beef chunks.
Heat avocado oil in a large pot and brown the beef pieces, then set them aside.
Cook the onion, celery, and carrots in the pot until they soften, then stir in garlic and tomato paste.
Pour in the red wine to loosen the flavorful bits from the pan and allow it to reduce.
Return the beef to the pot along with beef broth, bay leaves, rosemary, and seasonings; cover and let it gently simmer for about 60 to 90 minutes.
Add the quartered potatoes and continue cooking until the potatoes are tender, roughly 30 minutes.
If a thicker stew is preferred, mix cornstarch with cold water and stir it in, cooking briefly to thicken.
Serve the stew hot and enjoy the comforting flavors.