There are a variety of things that go well with shrimp and fries. One option is to pair them with a dipping sauce, such as cocktail sauce or aioli. Another option is to top the shrimp with a flavorful sauce or seasoning, such as Cajun seasoning or garlic butter. Additionally, shrimp and fries can be served alongside a variety of other dishes, such as a salad or roasted vegetables.