Options near Paddington Station
Off the top of my head.
Pear Liang for Dim Sum
Patogh off Edgware Road for Iranian/Persian bread and griled meats.
The Front Line Club (haven't been for about 4 years but great shepherds pie and Lebanese wines)
Also if you fancy a 5-10 minure bus ride up to Bayswater
El Pirita de Tapas and Cafe Anglais or a bit further up Westbourne Grove -Hereford Road.
There's quite a few posts on these on here so I suggest doing a search.