El Restaurante Sedna está situado en la planta baja de un edificio de estructura del siglo XIII catalogado por la UNESCO como patrimonio artístico catalán Gotico, frente al Puerto Vell en la parte más antigua de la fachada marítima de Barcelona y rodeado de monumentos y edificios históricos como el Monumento a Colón (1888), la Iglesia de La Merced (XII centurio), el Duque de Medinaceli (1851), el Gobierno Militar (1847), el Edificio de Correos (1927), la calle Via Layetana, el Palau Place entre otros. Una tradición señala que donde está hoy el Restaurante Sedna, es donde Don Miguel de Cervantes autor de la novela Don Quijote de la Mancha fue a escribir cuando vivió en Paseo Colón, 2 durante su etapa en Barcelona. Todos los platos del menú se preparan con productos frescos típicos de la temporada. Ambos pescados, carnes, verduras y hortalizas son adquiridos todos los días y son tratados con respeto, transparencia y sencillez. El secreto del éxito de la cocina del restaurante Sedna es un cuidadoso tratamiento de productos e ingredientes así como de sus combinaciones y procesos de cocción. De mercado cocina moderna con elementos tradicionales, sabrosos y reconocibles que se sienten como comer de nuevo. Como culminación de la comida se puede elegir entre una amplia variedad de postres de clásico pero creativo desarrollo y presentación. El lugar tiene una capacidad de 45 personas en el interior y 36 personas en la terraza.