İmparatorluğun Ege, Akdeniz, Adriyatik ve Karadeniz kıyılarında balık ve yengeç, ıstakoz, denizkestanesi, tarak, istiridye, midye, ahtapot, mürekkep balığı, kalamar gibi deniz ürünleri çeşitliği boldu. Konstantinopolis’e Karadeniz’den getirtilen havyar; Roma geleneğinden miras kalan balık sosu garos; tuzlanmış kefal balığı yumurtası ootarikhon, zengin Bizans mutfağında yer alan diğer deniz lezzetleriydi.