This is what we had yesterday:
500g shin of beef (a really good cut for stewing), cut into chunks
2 onions, diced
4 carrots, sliced
2 large cloves of garlic, finely chopped
glass red wine
salt/pepper, dried herbes de Provence, paprika
olive oil
In a saute/frying pan, heat a good sloosh (technical term!) of olive oil, then add the onion, garlic and carrots. Season with salt and pepper, and cook on a medium heat till softened. Transfer to a casserole dish.
In the same pan, add a little more oil if you need to, then fry the beef till browned on all sides. Season with salt, pepper, herbs and paprika. Add to the casserole dish.
Chuck the wine into the frying pan and put it back on to the heat, stirring and scraping all the bits of residue from the bottom of the pan. Pour into the casserole dish.
Stir everything together in the casserole and then add sufficient water to just cover everything. Put the lid on and then put it into the oven on a medium heat and cook for around an hour. Remove from the oven, stir, put the lid back on.
Cook for another couple of hours or so until it is sufficiently tender and the liquid has cooked right down.