With the task construct, the Open-MP 3.0 specification introduces an additional level of parallelism that challenges established schemes of performance profiling. First, a thread may execute a sequence of interleaved task fragments the profiling system must properly distinguish to enable correct performance analyses. Finally, as a new programming paradigm, tasking implicitly introduces paradigm-specific performance issues and creates a need for corresponding optimization strategies. This paper presents solutions to overcome the challenges of profiling applications based on Open-MP tasks. Second, the paper describes metrics that may help uncover performance problems related to tasking. The authors present an implementation of their solution within the Score-P performance measurement system, which they evaluate using the Barcelona Open-MP Task Suite.