Looking for a great side dish that you can pair up with delicious roast recipes? You may want to try this Middle-Eastern Style spicy roasted potatoes recipe with the perfect level of spiciness and tanginess that won’t be able to stop eating. You can serve this tasty potato recipe as an afternoon snack or side dish with a meal. In the Middle East, they call this recipe “Batta Harra,” and it is a crowd favorite. Can’t find harissa paste in supermarkets? You may use sriracha or hot sauce as a substitute. You can also add a quarter-teaspoon of cumin to add a depth of flavor to the roasted potatoes.