I wouldn't. The coarse sea salt adds a specific flavor that highlights the sweetness of the caramel without dominating it. If you don't have coarse salt, you could make these without the added salt on top for straight up caramel brownies instead!