Put the baby new potatoes on to boil in a large pan over a high heat until cooked and tender; drain, allow to cool then cut in half.
Finely chop the large red onion and place in a large mixing bowl. Slice up the pickled gherkins to however thickness you like and place in the bowl.
Cut the frankfurters into chunks and boil these in a pan of boiling water for 4 minutes and then add to the bowl.
Add the potatoes and your mayonnaise to the bowl (personal preference as to how much) and then thoroughly stir and mix all ingredients together. Enjoy :)