Gather and prep all ingredients. If you have a coleslaw mix with a lot of carrots, you can pick some of the carrots out of it.

In a small bowl, add the mayonnaise, vinegar, lemon juice, stevia, celery seed, and salt and pepper. I recommend using more black pepper than you might usually use.

Mix together the ingredients until combined well.

In a larger bowl, add the coleslaw mix. Then, pour the mayonnaise mixture over the coleslaw.

Toss the coleslaw and mayonnaise mixture together well. If possible, cover and refrigerate for at least 2-3 hours to let the flavors develop. Overnight is best if you have the extra time to prep.

Stir again before serving to help re-distribute the sauce. Serve cold.