Generally, adjectives in English follow this order: opinion, appearance (size, shape, condition), age, color, origin, material. If you are making a statement without context (such as opening a conversation) it might go like this: I want to eat in a good {opinion}, small {appearance}, new {age}, Ethiopian {origin} restaurant. " Obviously there are exceptions, but to hear "a new, small restaurant" is unusual, so a native speaker will understand that there is something so interesting or unique about the newness of the restaurant that it trumped the normal adjective order, and will expect some additional explanation of the newness.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.