In Oman there are now as many as 40 export-oriented fish processing companies operating in the market, with five commercial companies running modern fleets. However, fish production in Oman is still a small-scale and low profile business activity. Competition in both local and international markets for the food business requires the development of differentiated products in order to meet the demand of more quality-stringent, health conscious, and attribute oriented consumers. The development of quality value-added fish products for some local or international markets could be a profitable business opportunity for fish processing companies in Oman. The objectives of this study are to evaluate consumers' preferences for value added fish products in Oman and to identify the most important attributes that are preferred by consumers. The study uses Conjoint Analysis method to estimate consumer preferences for value-added fish products on the basis of four attributes: form of the product, package size, method of cooking and the price. A questionnaire was designed and administered to 200 consumers from four major supermarkets in the Muscat region to conduct the conjoint experiment. Ordinary Least Square (OLS) Regressions is used to estimate the total utility for the consumers. The questionnaire results show that sixty percent (60%) of the respondents indicated that they or a member of their household do not eat value added fish products. Forty percent (40%) of the respondents agreed, that "value added fish products are a good alternative for similar meat and chicken products" and seventy three percent (73% of consumers are willing to buy value added fish products if safety is assured. Results of the Conjoint Analysis show that the most important attribute in the purchasing decision of the consumer is the cooking method, which contributes 79.21% to the overall preference, whereas the least important attribute is the price, contributing only 0.34% to overall preference. The most preferred product is a finger or nugget fish form formulated for frying and packaged in a small package, whereas the least preferred product consists of the burger form formulated for micro-waving and packaged in large or medium packages. Segmentation of the value added fish market according to nationality shows that there is no significant difference between Omani's and non-Omani's preference structure. This study is among the first of its kind in Oman. Its results help provide useful information to fish processors to design and develop products that meet consumers preferences.