using System;

using System.Text.RegularExpressions;

public class Program

{

    public static void Main()

    {

        string texto = "<p> olá </ br>  nova linha </p>";

        var match = Regex.Replace(texto,  @"\<([\/?\s?\w]+)\>", "");            

        Console.WriteLine(match);

    }

}