If you haven't already, cook the potatoes in the microwave with olive oil and sea salt until they are fork-tender. Let them cool down to room temperature and cut them into bite-sized cubes leaving the potato skins on.
In a small bowl, mix the mayonnaise, Dijon mustard, apple cider vinegar, creole seasoning, sugar, black pepper, and chopped dill. Adjust seasoning to taste if needed.
In a large mixing bowl, combine the cooked and cubed potatoes, chopped pickles, diced bell pepper, diced radish, and cubed cheddar jack cheese.
Pour the prepared dressing over the potato mixture. Gently toss until all ingredients are evenly coated with the dressing.
Cover the bowl with plastic wrap or a lid and refrigerate the potato salad for at least 1 hour to allow the flavors to meld together.
Once chilled, give the potato salad a final toss. Garnish with additional chopped fresh dill or parsley if desired. Serve cold as a side dish or a light meal.