Typical English food sometimes gets a bad rap for not being very inventive, with meat and potatoes considered the mainstay - in this sense it's really not too different from what is considered American food. However, there are some very great restaurants in London, and with the many cultural influences that merge in this city, food should be on the itinerary of anyone traveling to London.
Our hotel booking included an English breakfast, which consisted of a fried egg, some potatoes, bacon (not strips like American bacon, but a thin slice of ham), a large sausage, cooked tomato, mushrooms and toast. It was very good, as was the coffee.
My daughter and I had dinner at a local pub one night - I had traditional fish and chips, complete with "mushy peas," while she had a cheese sandwich.
The Paddington area is quite diverse, and being a fan of Indian food I found a couple of nice Indian restaurants - they say that the best Indian food is in fact in London. My daughter, being more conservative gastronomically, found a great panini place. Both places were located down this street:
We were treated to some fine restaurants by friends, such as Rocket (http://www.rocketrestaurants.co.uk/) and the OXO Tower Restaurant (http://www.harveynichols.com/output/Page128.asp). Excellent food, service and views.
Of course, fast food is quite popular, and there was a McDonald's right next to the hotel, a Burger King across the street, and a Subway and KFC down the street. I will admit to going to both McDonald's and BK while we were there. And there are many Starbucks coffee shops throughout London - being from Seattle, motherland of the coffee behemoth, we just had to try it: