Heat oil in an enameled dutch oven. Season the beef with salt and pepper, transfer to the heated dutch oven and brown the beef on all sides. Remove the beef and set aside. Leave about 2 tablespoons of the beef drippings in the pan.
Add the garlic and onions and saute until onions for about 2 minutes, or until the onions are soft and the garlic is fragrant. Stir in the paprika and cayenne, cook for about 30 seconds, stirring constantly.
Add the tomatoes with the juice, tomato paste, water. Stir and bring the sauce just to boiling.
Reduce heat to a simmer and add the beef. Cover and cook on a low simmer for abut 45 minutes. Stir occasionally. Add more liquid if needed. The sauce should will be thick.
Uncover and add the carrots and cook for 15 minutes, then add in the celery and continue cooking for another 10 minutes or until the vegetables are tender.
Notes
Paprika comes in all kinds of heat levels, sweet to spicy. I go sweet and add my own cayenne so I'm in control of the heat — use whatever kind you like.
Sauce too thin? Let it simmer uncovered a bit longer before adding the beef back in. Too thick? A splash of water fixes that right up.
Storing Leftovers: Keep it covered in the fridge for up to 2 days. This stew is honestly even better the next day, so leftovers are a treat, not a chore.