The paper is part of a research project on Paradoxical spaces: Encountering the Other in public space which explores how cultural difference is experienced, practiced and negotiated in public space. Specifically, this paper explores the yearly 'multicultural' festival Kulturhavn taking place along the harbour of Copenhagen. Multicultural festivals can be seen as places for ongoing identity negotiations, where individuals and groups define meaningful concepts of identity along with notions of exclusion (Duffy 2005). In the paper, we adopt a performative approach abandoning the distinction between bodies and space and embracing ideas of 'embodiment' and 'rhythm'. We explore participant engagement emphasizing bodily practices as well as sensuous experiences, but also differential processes and orientalist images produced in, and through, encounters. Among the wide range of activities at the festival, we focus on three: food; dance; and taekwondo. The methods in use are participant observation, including use of the researcher body, and different kinds of interviews.