How about any of these:
Bluwater, 18-19 The Arches S2, Victoria Quays, 0114 275 4365
Blue Room Brasserie, Chantry House, 798 Chesterfield Road S8, 0114 255 2004
Carriages, 289 Abbeydale Road South S17, 0114 235 0101
Catch, 34 Sandygate Road S10, 0114 266 6096
Dam House, Mushroom Lane (Crookes Valley Park) S10 2TS, 0114 267 6551
Marco @ Milano, Park Lodge, Archer Road S8, 0114 235 3080
Mediterranean, 271 Sharrow Vale Road S11, 0114 266 1069
Old Vicarage, Ridgeway Moor S12, 0114 247 5814
Rafters, 220 Oakbrook Road S11, 0114 230 4819
The Curator's House, Clarkehouse Road S10,
the only one I've been to is Carriages and I seem to remember it was quite far out. I don't live in Sheffield any more!