Boil potatoes in a large pot of boiling salted water until fork tender, about 15-20 minutes. Drain and cool slightly.
In a medium saute pan brown the sausage until no longer pink, about 10 minutes. Remove to a large bowl and set aside.
Add butter to saute pan used for sausage and add the onions. Turn down to medium and cook until caramelized and turning light brown. Add to the sausage and add potatoes.
In a small mason jar add the mayonnaise, olive oil, balsamic vinegar, honey and herbs. Shake to combine. Pour over warm potato mixture and season with salt and pepper. Add the cotija cheese and toss lightly to coat. Serve immediately.