For a complete meal, serve your tuna potato salad alongside fresh vegetables, such as a crisp cucumber and tomato salad or a medley of roasted vegetables.