I've seen many people eat fish in addition to eating meat during a Shabbat meal. (See this for the origin of the fish minhag.)
Almost every place I have attended as a guest (both Ashkenazim and Sefardim) tend to eat the fish before the meat.
Is there any minhag or halacha that mentions this as being the preferred order?