Bishul Akum

Question

With regard to sushi rice at a non-kosher restaurant, what about the inyan of "shulchan hamelech?" I thought that cooked items that would not be found on the "king's table" do not fall under the gezera. Thanks.