Assuming you are using the stock browser, since you didn't say, Options > Bookmarks > long-press a bookmark > scroll down, choose 'Delete'.
As to the 'Restrict Background Data', I would think is should be unchecked so it is not restricted. My tethering works with it unchecked, but I don't use PDAnet.