French fries, potatoes, grilled vegetables, and salsa all go well with swordfish. Pair with butter, lemon, and fresh herbs.