Rosemary Fries With Tomato Wine Sauce Recipe

Imagine the earthy, pine-like aroma of fresh rosemary hitting hot oil, mingling with the scent of fried potatoes. That first crispy, herby bite is pure comfort, a perfect treat for a lazy weekend afternoon with chai.

We’ve got the full recipe for you, from the crispy fries to that rich, tangy tomato wine sauce. We’ll even share some Kenyan kitchen hacks to make it all come together easily, sawa?

What Is Rosemary Fries with Tomato Wine Sauce Recipe and Where Does It Come From

This dish is a beautiful upgrade to your regular fries. Imagine golden, crispy potato wedges infused with the woody fragrance of rosemary, served with a rich, slightly tangy sauce made from tomatoes and a splash of wine. The magic is in that sauce—it’s savoury, a bit sophisticated, and turns simple fries into a complete, flavour-packed meal.

While not a traditional Kenyan dish, it fits perfectly into our love for hearty, flavourful sides. You’ll find similar rosemary-infused potatoes in upcountry hotels in places like Nyeri or Naivasha, often served with grilled meats. It’s becoming a favourite for weekend family lunches or a special treat during gatherings, blending familiar comfort with a touch of something new.

This homemade version lets you enjoy restaurant-style taste without the cost, and you can control the quality of every ingredient, from the potatoes to the fresh herbs.

Ingredients for Rosemary Fries with Tomato Wine Sauce Recipe

This recipe serves 4-6 people as a delicious side dish or a satisfying snack.

Main Ingredients

  • 1 kg large potatoes (like Kenya Mpya or Dutch Robjin) — peeled and cut into wedges
  • 3 tablespoons cooking oil (like Salit or Elianto)
  • 3 sprigs fresh rosemary — available at major supermarkets or your local greengrocer
  • 4 large, ripe tomatoes — blended into a smooth paste
  • 1/2 cup dry red wine — a simple table wine from Naivasha or any supermarket will work
  • 1 medium red onion — finely chopped
  • 2 cloves garlic — minced

Spices and Seasonings

  • 1 teaspoon black pepper
  • 1 teaspoon salt, or to taste
  • 1/2 teaspoon paprika (optional, for colour)
  • 1 tablespoon tomato paste (like Sunripe or Avo)
  • 1 teaspoon sugar (to balance the tomatoes’ acidity)

What You Will Need

  • A large baking tray or sufuria: For baking or deep-frying the fries. A sufuria works perfectly if you don’t have an oven.
  • A sharp knife and chopping board: For prepping the potatoes, onions, and garlic.
  • A medium saucepan: For making the tomato wine sauce. Any sturdy sufuria will do the job.
  • A wooden spoon or spatula: For stirring the sauce.
  • A blender or grater: To blend the tomatoes into a smooth paste. A grater works if your blender is out of order.

How to Cook Rosemary Fries with Tomato Wine Sauce Recipe: Step-by-Step

This takes about 45 minutes and is straightforward enough for a beginner cook, but the results taste professional.

  1. Step 1: Prepare and Soak Your Potatoes

    After cutting your potatoes into even wedges, soak them in a bowl of cold water for at least 15 minutes. This removes excess starch, which is the secret to getting them super crispy later. Don’t skip this step, or your fries might turn out soggy.

  2. Step 2: Parboil the Potato Wedges

    Drain the potatoes and add them to a sufuria of salted boiling water. Let them cook for just 5-7 minutes until they are slightly tender on the outside but still firm inside. Drain them well and let them air-dry completely—wet potatoes will steam instead of fry or bake.

  3. Step 3: Season and Cook the Fries

    Toss the dry potato wedges with 2 tablespoons of oil, salt, pepper, and the leaves from one rosemary sprig. For baking, spread them on a tray and bake in a hot oven until golden. For frying, heat oil in a sufuria and fry in batches until crispy and golden brown.

  4. Step 4: Start the Sauce Base

    In a clean saucepan, heat the remaining tablespoon of oil over medium heat. Add the chopped onions and cook, stirring, until they are soft and translucent. This forms the flavour foundation, so don’t rush it—burnt onions will make the sauce bitter.

  5. Step 5: Build the Tomato Wine Flavour

    Add the minced garlic and cook for one minute until fragrant. Then, stir in the tomato paste and cook for another minute. Now, pour in your blended fresh tomatoes and add the remaining rosemary sprigs. Let this simmer for about 5 minutes.

  6. Step 6: Add the Wine and Simmer

    Pour in the red wine and add the sugar, paprika (if using), and salt. Bring the sauce to a gentle simmer, then reduce the heat to low. Let it cook uncovered for 15-20 minutes, stirring occasionally, until it thickens nicely and the raw tomato taste is gone.

  7. Step 7: Finalise the Sauce Consistency

    Once the sauce is thick and rich, remove the rosemary sprigs. Taste and adjust the seasoning—you might need a pinch more salt or sugar depending on your tomatoes. If it’s too thick, add a splash of water. The sauce should coat the back of a spoon.

  8. Step 8: Serve and Enjoy

    Arrange your hot, crispy rosemary fries on a platter. You can drizzle the tomato wine sauce over the top or serve it on the side in a bowl for dipping. Enjoy immediately while everything is hot and fresh!

Tips, Tricks and Kenyan Variations

Pro Tips for the Best Results

  • For extra crispy fries, after parboiling and drying, toss the potato wedges in a teaspoon of maize flour or cornstarch before frying or baking.
  • If you don’t have an oven, shallow-frying the seasoned potato wedges in a sufuria on a jiko or meko works perfectly—just ensure the oil is hot enough before adding them.
  • To deepen the sauce’s flavour, add a teaspoon of Royco beef or tomato cube when you add the wine. It gives that familiar, savoury Kenyan touch.
  • Always use fresh rosemary if you can find it; the dried version is much less fragrant. Crush the leaves slightly between your fingers to release the oils.

Regional Variations

In the Rift Valley, especially around Nakuru, some cooks add a pinch of crushed pilipili mbuzi (bird’s eye chili) to the sauce for a subtle kick. Coastal versions might include a hint of coconut milk for creaminess, blending Swahili influences into the tomato base.

Budget Version

You can skip the red wine and use a tablespoon of vinegar mixed with a quarter cup of water or beef stock. This still gives the needed acidity and saves you roughly Ksh 300-500 on a bottle of cooking wine.

How to Serve and Store Rosemary Fries with Tomato Wine Sauce Recipe

What to Serve It With

These fries are fantastic on their own as a snack with a cold Tusker or Stoney. For a full meal, serve them as a side with grilled nyama choma, roast chicken, or even some simple kachumbari. They’re perfect for a Saturday afternoon treat when friends come over.

Leftovers and Storage

Store any leftover fries and sauce separately in airtight containers in the fridge; they’ll keep for 1-2 days. In our warm climate, don’t leave them out. Reheat fries in a hot oven or toaster to crisp them up again, and gently warm the sauce in a saucepan.

The Bottom Line

This recipe takes the humble potato and elevates it with a touch of rosemary and a uniquely rich, tangy sauce, creating a dish that feels both familiar and special in any Kenyan home. It’s a beautiful blend of simple local ingredients with a bit of culinary flair.

Give it a try this weekend and let us know how it turned out for you—share a photo of your creation and tag us, especially if you added your own twist like a bit of pilipili!

Frequently Asked Questions: Rosemary Fries with Tomato Wine Sauce Recipe

Can I make this without an oven?

Absolutely, sawa. Deep-frying or shallow-frying the seasoned potato wedges in a sufuria on your stove or jiko is the classic Kenyan method and gives excellent, crispy results.

Just ensure your oil is hot enough before adding the potatoes to prevent them from becoming soggy and oily.

What if I don’t have red wine?

No problem at all. You can substitute it with a tablespoon of vinegar mixed with a quarter cup of water or beef stock.

This gives the sauce the necessary acidity and depth of flavour without needing a special bottle from the supermarket.

How do I know when the sauce is ready?

The sauce is ready when it has thickened significantly and coats the back of a spoon. The raw tomato taste should be completely gone.

You’ll also see the oil start to separate slightly from the tomato mixture, which is a good sign it’s well-cooked.

Can I prepare any part of this dish in advance?

Yes, you can prepare the tomato wine sauce a day ahead and store it in the fridge. The flavours often improve overnight.

For the fries, it’s best to cut and soak the potatoes ahead, but cook them just before serving for maximum crispiness.

My sauce tastes too tangy or sour. How can I fix it?

This is common if your tomatoes were very acidic. Simply stir in an extra half teaspoon of sugar and let it simmer for a few more minutes.

Taste and adjust until the flavour balances out—the sugar will mellow the sharpness perfectly.

Author

  • Ravasco Kalenje is the visionary founder and CEO of Jua Kenya, a comprehensive online resource dedicated to providing accurate and up-to-date information about Kenya. With a rich background in linguistics, media, and technology, Ravasco brings a unique blend of skills and experiences to his role as a digital content creator and entrepreneur. See More on Our Contributors Page

    View all posts