Restaurants in Paddington: Middle of the Action. Located in the borough of Westminster, Paddington is known for its massive railway station, which makes it a very busy centre of action in London. Out-of-towners associate the neighbourhood most with the beloved children’s story, Paddington Bear, about a loveable Peruvian bear discovered by a family in Paddington station. References to the bear are apparent everywhere in this part of town, but residents refuse to let the story’s fame stamp out the Paddington area’s authenticity. Cobble-stoned streets, Victorian architecture, quaint cafes, lovely bakeries and chic bistros make this area the perfect spot for an afternoon walk. Even on just a short stroll down Praed Street, the number of places to eat in Paddington are extensive. South of Paddington Station, Hyde Park offers Londoners the perfect spot for an evening stroll or a quiet place to read. There are a plethora of amazing Paddington restaurants in this area, with enough options for any taste palate.