Ресторан Рыбный базар занимает два этажа старинного особняка в Трехпрудном переулке, дом 10/2, строение 2. Как следует из названия, специализируется заведение на блюдах из рыбы и морепродуктах, которые поставляют сюда со всего мира.
В залах ресторана установлены ледяной прилавок для рыбы и аквариумы для морских обитателей. Гости могут заказать конкретную рыбину или морской деликатес. Также на выбор предложат несколько способов их приготовления: на открытом огне или углях, в соли или на пару, в пергаменте или банановых листьях. К рыбным блюдам прилагается и богатая барная карта, включающая коллекционные напитки.
В целом же интерьер заведения достаточно лаконичен и элегантен: много темного дерева, в обивке мебели и текстиле используется бордовый и белый цвета. Стены украшают монохромные панно с изображением подводного мира.