"A restaurant without food"
Translation:음식이 없는 식당
I don't understand either. I feel like the other examples don't use the topic markers, but I'm not sure.
Just like in a normal sentence, you would say 음식이 없어요 (there is no food). When putting the phrase before the noun, you should keep the same order.