You asked

What foods can I start with?

When you start feeding solid foods to your baby it will be a case of trial and error in order to get your baby familiar with lots of different tastes and textures.
Firstly, you can try a few spoons of pureed vegetables (e.g. carrots, swede, sweet potato, courgette and butternut squash) or fruits (e.g. apple, pear, mango, papaya or mashed bananas.) Carrots and butternut squash are a really great way of introducing babies to vegetables as they have a naturally sweet taste. Banana and papaya are great fruits to start off with as they don’t need to be cooked and providing they are ripe enough can be easily puréed or mashed. In the beginning to get your baby used to new flavours and textures you can add a little of their usual milk.  Iron fortified baby cereals such as baby rice or maize flour are all good sources of fibre. Choose a cereal that is sugar free and is fortified with vitamins and iron. In the early stage of weaning it’s a good idea to feed yoru baby a little milk first so they are not overly hungry and will be more willing to try new foods. Introduce one food at a time so you can monitor for any potential reactions or allergies. Once your baby is used to fruit, vegetables and cereals; you can then progress on to meals containing lean meat or poultry, fish and well-cooked eggs.
Introducing a wide range of foods, tastes and textures is important to avoid future fussy eaters.

More questions

Fibre is important in your baby's diet but should only be present in small amounts as it can prevent the absorbtion of important minerals.
Fat is a vital source of energy for your growing baby.
Gluten is contained in foods such as wheat, rye, barley, and oats which are alll good sources of iron and fibre.
Honey should never be given to a baby under 12 months due to the risk of botulism poisoning.
There are lots of wonderful first foods for your baby to try including puréed vegetables, fruit, and baby cereals. 
There are lots of great ways to easily prepare and cook food for your baby.
A good breakfast is vital to ensure your baby is getting the best start to the day. 
In the beginning you should only feed your baby a spoon or two of solid food a day. This will gradually build up over a period of a weeks until they are enjoying three meals a day.
It is essential that you provide your baby with a well balanced and nutritious diet. There is a wonderful variety of foods to choose from.
If you're having problems weaning your baby it may be that they just aren't ready. Take a week or two to resume milk feedings and try again.