Create a cooking recipe that involves the following ingredients: potatoes, olive oil, rosemary, sea salt. Please provide with the cooking time and the step-by-step recipe
Recipe: Roasted Rosemary Potatoes

Ingredients:
- 4 medium-sized potatoes
- 2 tablespoons olive oil
- 1 tablespoon fresh rosemary leaves, chopped
- 1 teaspoon sea salt

Cooking Time: Approximately 30-35 minutes

Instructions:
1. Preheat your oven to 425°F (220°C).

2. Wash the potatoes thoroughly under cold running water to remove any dirt. Pat them dry with a kitchen towel.

3. Cut the potatoes into bite-sized cubes or wedges, ensuring that they are all roughly the same size. This will help them cook evenly.

4. In a large mixing bowl, combine the potato cubes, olive oil, chopped rosemary leaves, and sea salt. Toss well to coat the potatoes evenly with the oil and seasonings.

5. Line a baking sheet with parchment paper or lightly grease it with olive oil to prevent the potatoes from sticking.

6. Spread the seasoned potato cubes in a single layer on the prepared baking sheet. Make sure they are not overcrowded, allowing for proper browning and crispness.

7. Place the baking sheet in the preheated oven and roast the potatoes for about 30-35 minutes, or until they turn golden brown and crispy on the outside, and tender on the inside. Flip the potatoes once or twice during cooking to ensure even browning.

8. Once the potatoes are cooked to your desired crispness, remove them from the oven and let them cool for a few minutes.

9. Serve the roasted rosemary potatoes as a delicious side dish or snack. They pair well with various main courses such as roasted chicken, grilled steak, or vegetable stir-fries.

Enjoy your homemade roasted rosemary potatoes!

Note: Cooking times may vary depending on the size and type of potatoes used. Adjust the cooking time accordingly to achieve your preferred level of crispness.
What are some suggested main courses or dishes that pair well with your Roasted Rosemary Potatoes?
Of course!  I would be happy to help with that.  Here's several options:

**Lamb** is an especially good choice for roast potatoes because it has a rich, meaty flavor that pairs well with the earthy taste of potatoes.

**Chicken thighs** are convenient because the skin is already crispy and delicious, so all you need to do is roast them alongside the potatoes until they’re cooked through. 

**Ham** pairs well because the salt and fat compliments both potatoes and rosemary.  Plus, you can set aside some of the ham or the trimmings, to dice in with the potatoes before roasting, to add extra flavor.  Note, there are lots of different types of ham out there, and each one is going to work better with certain potato recipes than others, dishes with  saltier ham or a proscuto or hamon may be better with this recipe, but trust your instincts.

**Turkey**, as a poultry, always goes well with rosemary. The Roasted Rosemary Potatoes recipe is a great addition to a Thanksgiving Dinner!

**Salmon** is a great choice for its health benefits, packed with protein, Omega-3 fatty acids and other essential nuttrients.  It’s also super versatile: you can cook it in on the grill, or even in the oven with the potatoes.  If you'd like to change up your routine, try salmon burgers--you can even cut your potatoes into wedges or fries to match!

**Steak** and potatoes has always been a classic.  Add a few drops of Worschteshire sauce to the potatoes or both, for extra umami.

**Sausages** pair well with roasted potatoes because they have a distinctive flavor that stands up to the nuttiness of the potatoes.  It is the best choice if you want options, as there are tons of different types of sausages out there—you can really experiment with what works best for you and your guests.

For vegetarian or vegan choices, look for main dishes built around **mushrooms**, **chickpeas**, **carrots**, or **brussel sprouts**, and that have **lemon** or, **garlic**, or **thyme**.  These will pair well with Rosemary Potatoes.  Or simply select the **vegetarian or vegan subsititute meat** versions of any of the above main dishes. 

I hope the meal you are planning works out great!  Can I help you find a recipe for any of these, or assist you with something else?