Baked Potato Recipe With Olive Oil and Sea Salt: Golden Crust, Buttery Inside

A baked potato recipe with olive oil and sea salt that delivers a crispy golden crust and fluffy interior is the ultimate side dish that elevates any meal. This recipe delivers restaurant-quality results with just two essential finishing touches—the high-quality olive oil and flaky sea salt.

The secret lies in the baking technique, where even heat transforms simple russet potatoes into a satisfying, buttery delight.

Start by baking your potatoes at 400°F for 45-60 minutes, ensuring they develop that coveted crispy exterior while staying tender inside. The olive oil, applied while still warm, enhances the natural flavors and adds a subtle richness, while the sea salt amplifies every bite with its clean, mineral finish.

This method requires minimal effort but delivers maximum impact.

What you'll end up with is a potato that's crisp on the outside, fluffy on the inside, and perfectly seasoned—ready to be customized with your favorite toppings. The contrast of textures and flavors makes this a crowd-pleaser that's simple yet impressive.

Whether served alongside steak, in a loaded potato bar, or as a standalone dish, this recipe never disappoints.

For extra flair, consider garnishing with fresh herbs, chili flakes, or a sprinkle of smoked paprika. The possibilities are endless, but the foundation—olive oil and sea salt—is what truly makes this baked potato recipe shine. Let's get started on creating your perfect spud.

Ingredients for baked potato recipe with olive oil and sea salt

Four russets, olive oil, and flaky salt—simple ingredients for a restaurant-worthy side.

Russet potatoes are non-negotiable here—their high starch content delivers that perfect crispy crust. Buy them fresh (within a week of harvest) for the best texture, and avoid those with sprouts or soft spots. Costco or local farmers markets often have the best selection. For even baking, choose potatoes that are roughly the same size—no need to peel them, though scrubbing off any dirt is a must. The olive oil matters too; avoid cheap supermarket brands—look for extra-virgin with a harvest date (the fresher, the better). If you're prepping ahead, store potatoes in a cool, dark place, but don't refrigerate them until after baking.

No extra-virgin olive oil? Light olive oil works in a pinch, but you'll lose that fruity depth. Short on rosemary? Fresh thyme or parsley adds a nice contrast. The smoked paprika can be swapped for regular paprika or even chili flakes if you prefer more heat. For the butter, use unsalted to control seasoning, but if that's all you have, just reduce the sea salt slightly. Pro tip: if your potatoes aren't crispy enough, bake them 10 minutes longer at 425°F with a splash of water in the pan to create steam.

Once baked, keep potatoes warm in a 200°F oven for up to 30 minutes if serving family-style. For longer storage, let them cool completely, then wrap in foil and refrigerate for up to 3 days. Reheat in the oven at 350°F for 10-15 minutes. The olive oil and butter can be stored at room temperature, but once mixed with salt, keep them refrigerated for up to 1 week. Garnishes like rosemary and paprika stay fresh in the fridge for 5-7 days when stored in airtight containers.

Step-by-step instructions for crispy baked potatoes with olive oil and herbs

Master this technique for perfectly golden crusts and fluffy interiors every time.

Start by scrubbing the 4 whole Russet Potatoes under cold running water to remove any dirt or debris. I use a vegetable brush for stubborn spots—don't worry about removing all the skin, but make sure they're clean. Choose potatoes of similar size to ensure even cooking.

Pierce each potato 2-3 times with a fork in several places. This prevents them from bursting during baking as steam builds up inside. Place them on a clean kitchen towel and pat dry thoroughly. Any moisture left on the skin will prevent the olive oil from creating that beautiful crispy crust we're after.

In a small bowl, combine 2 tsp Flaky Sea Salt, 0.5 tsp Smoked Paprika, and 0.25 tsp Black Pepper. This is your dry seasoning blend. Gently toss the potatoes in this mixture until they're evenly coated all over—don't rub too hard or you'll damage the skin.

Next, pour 0.25 cup Extra-Virgin Olive Oil into a shallow dish or directly onto your hands. Working with one potato at a time, rub the seasoned potatoes all over with the olive oil until they're completely coated. The oil should feel slightly slick but not dripping. This step is crucial—it creates that irresistible golden crust while keeping the inside tender.

Preheat your oven to 425°F with the rack positioned in the middle position. This high temperature ensures the potatoes develop a crispy exterior while cooking through. Place the potatoes directly on the oven rack or on a baking sheet lined with parchment paper—this allows hot air to circulate around them for even browning.

Arrange the potatoes so they're not touching each other. If using a baking sheet, leave about 1 inch of space between each potato. This prevents them from steaming and ensures they develop that perfect crispy texture. I like to rotate the baking sheet halfway through cooking for even browning.

Bake the potatoes for 60-75 minutes, depending on their size. You'll know they're done when you can easily pierce them with a fork or a sharp knife and the inside feels tender. The skin should be deep golden brown and crispy to the touch.

Here's the thing—don't rely solely on the timer. The potatoes might take longer if they're larger or if your oven runs hot. I check them at the 60-minute mark and then every 10 minutes after that. When you pierce them, the fork should slide in easily with just a little resistance, and the inside should look completely dry—no more translucent areas.

Remove the potatoes from the oven and let them rest for 5-10 minutes before serving. This resting period allows the steam inside to redistribute, keeping the potatoes tender and preventing them from falling apart when you cut into them.

While they're resting, soften the 4 tbsp Butter by leaving it at room temperature for about 10 minutes. Just before serving, cut a shallow cross in the top of each potato and gently press down to open it up. Add a generous pat of the softened butter to the center of each potato. Sprinkle with the 0.25 cup Fresh Rosemary for a fragrant finish. Serve immediately while the butter is still soft and the potatoes are piping hot.

Perfect pairings for this baked potato recipe with olive oil and sea salt

Protein-Packed Toppings

Elevate your baked potatoes with hearty protein toppings that turn this dish into a satisfying meal. A simple 4-ounce grilled chicken breast sliced over the top adds lean protein, while crumbled feta cheese (about ¼ cup) brings a briny contrast.

For a smoky twist, top with 2 slices of crispy bacon and a dollop of sour cream—this combo is a crowd favorite. 🥓

Fresh Herb Garnishes

Fresh herbs brighten up the dish and add layers of flavor. Chop ¼ cup fresh chives or parsley and sprinkle over the butter before serving for a fresh, vibrant finish. I also love adding 2 tbsp chopped cilantro if you're serving these with Mexican-inspired toppings like black beans or corn.

The herbs should be finely chopped so they distribute evenly across the potato.

Cheesy Delights

No baked potato is complete without cheese! A generous sprinkle of shredded cheddar (about ½ cup) melts beautifully into the warm potato. For extra decadence, mix in ¼ cup grated Parmesan before baking—it crisps up perfectly.

If you're feeling adventurous, try blue cheese crumbles for a bold, tangy kick that pairs wonderfully with the buttery potato.

Crunchy Additions

Add texture with crispy toppings that contrast the soft potato. Toast ¼ cup panko breadcrumbs with 1 tbsp olive oil until golden, then sprinkle over the top. For a smoky crunch, top with 2 tbsp crushed potato chips (I like Kettle Brand for that classic flavor).

These toppings add a satisfying bite that keeps every bite interesting.

Sweet Contrasts

Sweet elements balance the savory flavors beautifully. Drizzle with 2 tbsp maple syrup or honey for a subtle sweetness, especially if serving with bacon or caramelized onions. For a spicy-sweet combo, mix 1 tbsp brown sugar with ½ tsp cayenne pepper and sprinkle over the top before serving.

This works especially well with pulled pork or barbecue toppings. 🍯

Beverage Pairings

Pair your baked potatoes with drinks that complement their rich, buttery flavors. A crisp Sauvignon Blanc from New Zealand cuts through the richness with its citrus notes. For beer lovers, a hoppy IPA like Fat Tire balances the creaminess, while a dark lager like Guinness adds a malty depth.

If you prefer non-alcoholic options, try sparkling apple cider for a refreshing contrast.

Frequently asked questions