Prep the ingredients per the instructions above.
Place the potatoes in a pot of water. Bring the water to a boil, then lower the heat and simmer for 10 to 15 minutes, until the potatoes are fork-tender. Drain the water completely from the pot. Set aside to cool.
In a bowl mix the mayo, mustard, pickle, dill, celery, onion, and carrots. Mix in the potatoes and season with salt and pepper to taste. Add more mayo to the preferred level of creaminess. Refrigerate until ready to serve.
Heat the oil in a skillet over medium heat. Saute the peppers and onions until tender and golden brown. Remove the skillet from the heat.
Preheat a grill or grill pan on medium heat. Grill the sausage, getting a nice char on all sides to an internal temperature of 155°F (68°C) using a thermometer.
Place the cooked sausage link on the roll, and top with peppers and onions. Top with ketchup or mustard as preferred. Serve with potato salad, and lemonade.