Many different types of protein can go well with roasted potatoes. Some good options include grilled chicken, steak, lamb chops, and fish. Grilled chicken - The smoky flavor of the chicken pairs perfectly with the crispy exterior and fluffy interior of the potatoes.  Steak - A classic pairing that never gets old. The potatoes absorb all the delicious juices from the steak as it cooks, making for one flavor-packed dish.  Salmon - The subtle sweetness of the salmon pairs perfectly with the earthy flavors of the potatoes.  Lamb chops - Another classic pairing that is sure to please any palate. The richness of the lamb pairs perfectly with the starchiness of the potatoes.  For vegans or vegetarian protein, you can add some beans, lentils, or tofu to your dish for an extra protein boost.