Potatoes With Sesame Seeds & Rosemary

This post may include affiliate links.

Think of your favorite potato recipes. Baked potatoes. Mashed potatoes. Tater tots. They all have one thing in common: they’re classic comfort food. But what if we moved beyond comfort and let the creamy, mellow potato become the starting point for a much richer and more inventive taste experience? These Potatoes With Sesame Seeds, Rosemary, and Paprika offer a bold layering of flavors and a crunchy texture that will feel gourmet. Serve them as an appetizer, at a cocktail party, or to friends and family while watching the game. Your guests will be wowed by the unique flavor, and they won’t believe how simple these little snacks are to make!

The steps to making these potatoes are easy. Simple peel and boil your baby potatoes, and then roll in sesame seeds. Heat them in oil with rosemary and paprika, and you’re done! And while this recipe may seem straight-forward, the bold flavor of paprika, paired with the earthy goodness of rosemary, and the crunch of sesame seeds, will make this snack seem anything but ordinary.

Plus, these little bites are healthy, too! Instead of frying these potatoes in animal fat, butter, or peanut oil, you’ll simply sautee them in extra virgin olive oil. This oil contains the healthiest of fats, and because you’ll be sauteeing, you won’t be completely saturating your potatoes in fat and calories. Sesame seeds are rich in protein and fiber, and paprika contains vitamins A, E, and iron, making it a spice that not only enhances flavor, but contributes to the health profile of your dish as well. Rosemary has anti-inflammatory properties and improves circulation, making it no slouch when it comes to nutrition. Add potatoes for a dose of vitamin B6, potassium, and vitamin C, and you have a few very tasty bites that pack a powerfully healthy punch!

Potatoes With Sesame Seeds & Rosemary

Potatoes With Sesame Seeds & Rosemary

Yields: 6 servings | Serving Size: 1 cup potatoes | Calories: 201 | Total Fat: 9 g | Saturated Fat: 1 g | Trans Fat: 0 g | Cholesterol: 0 mg | Sodium: 175 mg | Carbohydrates: 28 g | Dietary Fiber: 4 g | Sugars: 1 g | Protein: 4 g | SmartPoints (Freestyle): 6


  • 2 pounds baby potatoes, peeled
  • 1/4 cup (more or less) sesame seeds
  • 2 tablespoons extra virgin olive oil
  • 1 twig fresh rosemary
  • 1/8 teaspoon paprika
  • 1/4 teaspoon salt


  1. Over medium - high heat, boil the potatoes in salted water until tender. Drain.
  2. Roll them on a plate of sesame seeds.
  3. Over medium - high heat, in a hot saucepan with extra virgin olive oil, sautè the potatoes.
  4. Add the rosemary, paprika and salt. Cook the potatoes for about 10 minutes, stirring carefully and frequently to avoid burning them.

Leave a Comment

Your email address will not be published.