If you can find a low carb tomato ketchup you can mix it with mayonnaise to make a nice Marie-Rose type sauce. That's how I've always made mine. I can't recommend a brand of ketchup though, as I haven't found a particularly low one yet, but I've read some people that use a reduced sugar one.