Nova Circles guide to 15 of our favorite tasting menus in Stockholm! 

Top 15 tasting menus in Stockholm!

Home

Download

NO BAD **RECOMMENDATIONS**.

London, United Kingdom

Red Room

New York, USA

La Esquina Brasserie

Tokyo, Japan

Don-Don

The most popular restaurants in Nova Circle right now

TRENDING NOW

Guide to

- you book them just for the pool

Europe's most spectacular pool hotels

EAT & STAY

Summer in Europe

in Sweden

The Most Unique Spas

Beaches, Clubs, Hotels & Things to Do

Ibiza 

Explore curated travel guides filled with hidden gems and top recommendations to inspire your next adventure.

TRAVEL GUIDES

Discover standout moments and top picks from our vibrant community of travelers and explorers.

USER HIGHLIGHTS

Meet our most active and inspiring community members sharing unique recommendations and insights.

TOP USERS

New Launch: August 2025

Zimbabwe

Mpala Jena Private Villas

for Your Next Long Haul Flight

Beauty Hacks

Luxury Travel on a Budget

How To:

for a Stress-Free Trip

Top 10 Travel Hacks

with 30% discount

Get Lounge Access

Stay updated with the latest travel tips, trends, and exciting updates from the Nova Circle community.

NEWS

Discover

10 things to do in Stockholm

Stockholm

Dog Friendly Dining

Eat & Do

Hidden gems in Marbella

Explore

Koh Samui

A Tropical Getaway

 Find fresh ideas and experiences to discover, from must-visit spots to unique activities.

MORE INSPIRATION

Connect with trusted partners who share our passion for unforgettable experiences and quality travel.

OUR SELECTED PARTNERS

Nova Circle is your single space for saving and sharing top recommendations around the world while getting inspired by likeminded people.

Nova Circle - No Bad Recommendations

As a valued Nova Circle member you can enjoy our exclusive partner discounts. Simply just sign in to claim the deals.

Partner Discounts

Enjoy exclusive travel partner discounts with Nova Circle.

Nova Circle Benefits - Travel Partner Discounts

Benefits

Paphos

NOLA in Paphos, Cyprus, is highly praised for its delicious food, excellent service, and beautiful ambiance. Guests frequently commend the friendly and attentive staff, the quality and taste of the dishes, and the stunning views from the restaurant. The modern decor and cozy atmosphere add to the overall dining experience, making it a popular choice among both locals and tourists.

Discover NOLA in Paphos Cyprus: A Culinary Gem by the Sea 

Nestled in the heart of Paphos town at Afroditis 12, NOLA offers an extraordinary dining experience that captures the essence of Cyprus's vibrant culinary scene. This restaurant, cafe, and bar effortlessly blends a welcoming atmosphere with a menu that celebrates fresh, flavorful ingredients and creative dishes. From indulgent brunches to sumptuous dinners, NOLA has become a favorite hotspot for food lovers, digital nomads, and trend-savvy travelers exploring the Mediterranean coast.

At NOLA, every bite promises satisfaction with dishes like the beloved Nola Burger and the exquisite Halloumi Wellington. Their Burrata Salad is a must-try for fresh flavor seekers, while the generous portion sizes ensure a fulfilling meal without the need to overorder. The menu caters thoughtfully to vegetarian guests and offers gluten-free options clearly marked for convenience. Whether you're craving a robust brunch, a delicious dinner, or a refreshing cocktail, NOLA’s culinary offerings delight with quality and creativity.

 will appreciate the expertly crafted drinks, including a standout Mezcal cocktail that has won rave reviews. Complement your meal with excellent coffee or choose from an array of wines and beers, all served with a smile by the attentive staff.

Situated near a lively street, NOLA’s outdoor seating area provides an enchanting spot to savor your meal with stunning sea views that capture the soul of Paphos. The ambience is soothing yet vibrant, making it perfect for everything from relaxed solo visits to lively group gatherings. Friendly, professional staff anticipate your needs with warmth, ensuring a memorable dining experience every time. The only minor drawback is limited indoor space during winter months, but outdoor heaters and ample seating keep guests comfortable year-round.

The local and visitor community echoes a positive sentiment about NOLA. Its superb food quality, generous portions, and friendly atmosphere earn it strong recommendations. Guests appreciate the mix of indoor and outdoor seating, liveable parking options including free lots and street parking, and the ability to accommodate families with children as well as dogs, making it a truly inclusive establishment in Paphos.

 with outdoor seating that welcomes your furry friends.

, including contactless NFC, credit, and debit cards.

, with menu options and seating arrangements to accommodate all ages.

 Yes, NOLA provides gluten-free items marked on the menu. However, it's important to note that the restaurant is not a dedicated gluten-free facility, so cross-contamination may occur. It's advisable to inform the staff of any dietary restrictions.

 Yes, NOLA is dog-friendly and welcomes pets in their outdoor seating area.

 NOLA operates from 9:00 AM to 10:30 PM, with extended hours on Fridays and Saturdays until 11:00 PM.

Europe

Cyprus

Nestled in the heart of Paphos, Cyprus, NOLA is a vibrant restaurant and bar that captures the essence of Mediterranean dining. With its inviting atmosphere and a menu that celebrates local flavors, NOLA is a must-visit for food enthusiasts and casual diners alike. The restaurant's decor blends rustic charm with modern touches, creating a cozy yet stylish setting perfect for any occasion.

 As you step inside, the aroma of freshly prepared dishes wafts through the air, promising a delightful culinary experience. Whether you're enjoying a leisurely brunch or a lively dinner, NOLA's warm hospitality ensures every guest feels at home.

NOLA's menu is a delightful fusion of traditional Cypriot flavors and contemporary culinary techniques. One standout dish is the Nola Burger, a juicy creation that features a perfectly grilled patty topped with local halloumi cheese, fresh vegetables, and a tangy sauce that brings it all together. Each bite is a celebration of textures and flavors, making it a favorite among both locals and tourists.

 Another must-try is the mezze platter, which showcases a variety of local delicacies, including olives, dips, and grilled vegetables. This dish is perfect for sharing and allows diners to sample the rich culinary heritage of Cyprus.

Conveniently located at Afroditis 12, Paphos, NOLA is surrounded by a plethora of attractions. Just a short walk away, visitors can explore the stunning Paphos Harbor, where the Mediterranean Sea meets the charming coastal town. The nearby archaeological sites, including the Paphos Archaeological Park, offer a glimpse into the rich history of the region.

 After a satisfying meal at NOLA, take a leisurely stroll along the waterfront or visit the local shops and markets to immerse yourself in the vibrant culture of Paphos.

 NOLA is celebrated for its vibrant atmosphere, delicious burgers, and mezze platters that showcase the best of Cypriot cuisine.

 With its friendly staff, cozy ambiance, and a menu that caters to all tastes, NOLA is the perfect spot for a memorable dining experience.

 NOLA is conveniently located near Paphos Harbor and various archaeological sites, making it an ideal stop for both dining and exploration.

Whether you're a local or a traveler, NOLA invites you to experience the best of Paphos' culinary scene. With its delectable dishes, friendly service, and prime location, it's a dining destination you won't want to miss.

https://www.google.com/local/review/rap/report?postId=ChZDSUhNMG9nS0VJQ0FnSUN4d29lRVZREAE&d=17924085&t=1

places/ChIJG6YSrVkH5xQRE5BuN8WW6xE/reviews/ChZDSUhNMG9nS0VJQ0FnSUN4d29lRVZREAE

I've been to this restaurant many times and it's always a very nice experience. The brunch was delicious and very filling, coffee is always good and the cocktails are delicious. It would be nice to have more indoor space for the winter time but you will always find space 👌☕️

https://www.google.com/local/review/rap/report?postId=ChdDSUhNMG9nS0VJQ0FnSURuM0tfdXBnRRAB&d=17924085&t=1

places/ChIJG6YSrVkH5xQRE5BuN8WW6xE/reviews/ChdDSUhNMG9nS0VJQ0FnSURuM0tfdXBnRRAB

Really beautiful restaurant located up in Paphos town center. Cocktails were hit and miss but the Mezcal cocktail was amazing. Service was great and the food was delicious. Portion sizes, like everywhere in Cyprus, were huge so you don't need to order too much. Only downside is a busy road right next to the restaurant with cars constantly coming up and over. Lots of good veggie options too.

https://www.google.com/local/review/rap/report?postId=ChZDSUhNMG9nS0VJQ0FnSUN6b0p6WlpBEAE&d=17924085&t=1

places/ChIJG6YSrVkH5xQRE5BuN8WW6xE/reviews/ChZDSUhNMG9nS0VJQ0FnSUN6b0p6WlpBEAE

Very delicious food. Service was also great and even knew what we wanted before we did (heard us talking about pita and immediately asked if we wanted extra pita)! Very friendly staff and the ambience is very soothing.

I can recommend the Nola Burger, halloumis and the organe pie!

https://www.google.com/local/review/rap/report?postId=ChZDSUhNMG9nS0VJQ0FnSUNIOWRHQk5BEAE&d=17924085&t=1

places/ChIJG6YSrVkH5xQRE5BuN8WW6xE/reviews/ChZDSUhNMG9nS0VJQ0FnSUNIOWRHQk5BEAE

The best chicken that I eat!!!! Highly recommend this place in Paphos. The staff is friendly and very professional. The view is breathtaking. This is a must place to come and eat!

https://www.google.com/local/review/rap/report?postId=ChdDSUhNMG9nS0VJQ0FnSURuMmItSzNnRRAB&d=17924085&t=1

places/ChIJG6YSrVkH5xQRE5BuN8WW6xE/reviews/ChdDSUhNMG9nS0VJQ0FnSURuMmItSzNnRRAB

2nd time here.    First visit was in 2022, shortly after it opened.   I wasn't disappointed then, and I wasn't disappointed today either ...   the food is amazing, great atmosphere and friendly staff

NOLA: Family-Friendly Restaurant in Paphos, Cyprus

NOLA is a modern restaurant and bar located in the heart of Paphos, Cyprus, known for its stylish decor, diverse menu, and welcoming atmosphere. It has quickly become a favorite among both locals and visitors for its quality food and exceptional service.

Discover the rich history of NOLA in Paphos Cyprus's vibrant food scene.

Nestled in the heart of Paphos at Afroditis 12, 

 has rapidly become a contemporary culinary gem known for its fusion of Mediterranean and international flavors. Since opening its doors in 2022, this restaurant, café, and bar has captivated locals and visitors alike with its delectable dishes, impeccable service, and breathtaking sea views.

The story of NOLA began in 2022, marking a fresh chapter in Paphos's dining landscape. From its inception, it distinguished itself by offering a sophisticated yet welcoming atmosphere, quickly earning a devoted following.

By 2023, NOLA expanded its menu to delight a broader audience with an enticing variety of brunch and dinner options. This evolution showcased the restaurant's commitment to culinary innovation and inclusivity, catering to diverse tastes and preferences.

In 2024, NOLA further enriched the visitor experience by introducing live music nights. This addition brought an enticing blend of entertainment and fine dining, making the restaurant a cultural hotspot in Paphos and a must-visit spot for locals and tourists seeking vibrant nightlife alongside exceptional cuisine.

NOLA's charm lies not only in its flavorful menu but also in its ability to blend the Mediterranean culinary tradition with global influences, creating an innovative dining destination. Guests appreciate the restaurant's commitment to quality ingredients, expansive menu options including vegetarian dishes, and a welcoming atmosphere suitable for families and groups.

 that enhance every meal with a stunning backdrop.

 featuring Mediterranean and international dishes, brunch, cocktails, and vegetarian delights.

 suitable for families, groups, and those seeking a relaxing meal with friends.

 introduced in 2024 to elevate the dining experience with entertainment.

Parking Options

Payment Options

Dine In

Takeout

Restroom

Outdoor Seating

Good for Groups

Good for Children

Live Music

Allows Dogs

NOLA is a vibrant restaurant, café, and bar located in the heart of Paphos, Cyprus. It offers a delightful exploration of Mediterranean cuisine in a modern yet warm atmosphere, perfect for both locals and travelers. Enjoy expertly crafted cocktails and a menu featuring fresh seafood and hearty Greek specialties, all while soaking in the enchanting ambiance of this charming establishment.

NOLA

Serves Breakfast

Serves Lunch

Serves Dinner

Serves Brunch

Serves Coffee

Serves Cocktails

Serves Vegetarian Food

NOLA is a vibrant restaurant, café, and bar located on Afroditis Street in Paphos, Cyprus. It offers a modern yet warm atmosphere, serving a delightful exploration of Mediterranean cuisine with a focus on fresh local ingredients. The venue is perfect for both locals and travelers, providing a multi-sensory dining experience.

Serves Beer

Serves Wine

NOLA is a vibrant restaurant, café, and bar located in the heart of Paphos, Cyprus. It offers a modern yet warm atmosphere, serving a delightful exploration of Mediterranean cuisine with expertly crafted cocktails. The eclectic decor and lively ambiance make it a perfect gathering place for locals and travelers alike.

Serves Alcohol

NOLA is a vibrant restaurant, café, and bar located in Paphos, Cyprus, offering a delightful exploration of Mediterranean cuisine in a warm and inviting atmosphere.

NOLA Menu

A selection of Mediterranean and international dishes, including starters, mains, and desserts.

Nola Burger

Halloumi Wellington

Beef Ragu Rigatoni

Prawn Linguine

Charcuterie Platter

Sea Bass Fillet

Harlem Chicken

Parmesan and Truffle Oil Fries

Burrata Salad

Rib-Eye Steak

Sea Bass

Quinoa Roasted Vegetable Salad

Eggs Benedict with Bacon

Shakshuka

Pesto Penne

Greek Salad

Bruschetta

Mushroom Risotto

Chocolate Brownies

New York Cheesecake

Discover a delightful culinary journey at NOLA, nestled in the heart of Paphos, Cyprus. This vibrant restaurant offers a thoughtfully curated selection of Mediterranean and international dishes, meticulously crafted from fresh, high-quality ingredients to satisfy every palate.

Kick off your meal with an enticing array of starters that blend fresh flavors and textures. Begin with the Halloumi Wellington, where creamy halloumi cheese is wrapped in delicate puff pastry alongside spinach, mushrooms, and a hint of garlic—perfect for those who crave a savory start.

The Burrata Salad offers a refreshing combination of burrata cheese, mixed greens, and cherry tomatoes, finished with a luscious balsamic glaze for a tangy sweetness that excites the taste buds.

For a rich and aromatic option, Parmesan and Truffle Fries are a must-try, featuring crispy potato fries tossed in parmesan cheese, fragrant truffle oil, and fresh parsley.

NOLA’s main courses present a diverse selection for meat lovers, seafood enthusiasts, and pasta aficionados alike. The signature Nola Burger is a standout, featuring a juicy beef patty topped with melted cheddar cheese, crisp lettuce, ripe tomato, fresh onion, and a unique special sauce—all sandwiched in a soft bun.

For pasta lovers, the Beef Ragu Rigatoni delivers a hearty combination of rigatoni pasta bathed in a rich beef ragu, finished with parmesan cheese and fragrant herbs, creating a comforting and satisfying dish.

Seafood fans will appreciate the Prawn Linguine, featuring tender linguine pasta tossed with succulent prawns, garlic, cherry tomatoes, and a delicate white wine sauce for an elegant and flavorful meal.

The Sea Bass Fillet is another exquisite choice, served alongside roasted vegetables and brightened with fresh herbs and a squeeze of lemon, delivering a perfect balance of taste and nutrition.

Round off your meal with the Orange Pie, a delightful dessert bursting with fresh orange zest, baked to perfection with flour, sugar, butter, and eggs—offering a citrusy sweetness that is both light and indulgent.

NOLA serves a diverse range of beverages including expertly brewed coffee, refreshing cocktails, and a carefully selected list of beers and wines, perfect for complementing your meal or enjoying a casual gathering.

 - An array of crafted cocktails, including popular Mediterranean flavors and international inspirations.

 - Rich, aromatic coffee brewed fresh, perfect for morning or afternoon refreshment.

 - A refined selection of local and international wines and beers to pair perfectly with your meal.

Discover NOLA in Paphos, Cyprus—your go-to spot for delicious food, vibrant atmosphere, and unforgettable experiences. Join us today!

NOLA: Mediterranean Dining in Paphos, Cyprus

Paphos Municipality

A variety of breakfast and brunch options served daily.

Brunch

A selection of light meals and salads for a midday meal.

Lunch

A range of main courses and desserts for the evening.

Dinner

A variety of expertly crafted cocktails available throughout the day.

Cocktails

Discover NOLA in Paphos Cyprus: A Culinary Gem on Afroditis Street 

Nestled in the heart of Paphos at Afroditis 12, NOLA is a vibrant restaurant, café, and bar that has quickly become a hotspot for locals and travelers alike. Known for its welcoming atmosphere and creatively delicious menu, it’s the perfect place to indulge in hearty meals, sip refreshing cocktails, and enjoy quality time with friends or family.

Exceptional dining experiences from brunch to dinner

Whether you’re craving a leisurely brunch or a satisfying dinner, NOLA offers a thoughtfully crafted menu to please every palate. Their brunch is a beloved choice, featuring a variety of breakfast and lunch items served from 9:00 AM to 2:00 PM at an inviting price of just 12 EUR. Come for the delicious, filling plates that perfectly fuel your day in Paphos.

Dinner at NOLA is equally impressive, with main courses and desserts that showcase fresh, local ingredients and bold flavors, available from 5:00 PM to 10:30 PM for 18 EUR. The cozy and soothing ambience makes it ideal for both casual meals and special occasions.

Signature cocktails and a vibrant bar scene

NOLA’s bar offers a curated selection of cocktails that range from timeless classics to unique signature creations — all priced at 8 EUR. The Mezcal cocktail, in particular, has garnered rave reviews for its bold and refined flavor profile. Whether you’re winding down after a day of exploring or meeting friends for a night out, their cocktail menu adds a splash of excitement to your experience.

 that ensure you leave fully satisfied without needing to order too much.

 with attentive service that anticipates your needs.

 making it a great spot for groups and families.

Outdoor seating with free parking options

 offers a relaxed environment to enjoy Cyprus’s beautiful weather.

NOLA is designed for comfort and ease, whether you’re dining in or grabbing takeout. The establishment accepts contactless payments, debit and credit cards, and prides itself on accessibility with restroom facilities and dog-friendly policies. Free and paid parking options, including street parking, make visiting hassle-free.

From the standout NOLA Burger and halloumi dishes to the highly recommended Mezcal cocktail, this spot uniquely blends local flavors with international flair. The friendly staff, large portions, and inviting setting ensure that your dining experience will be memorable and satisfying. Whether you’re a foodie seeking authentic brunches, a cocktail enthusiast, or a family looking for a welcoming place to dine, NOLA on Afroditis Street is a must-visit in Paphos.

Mr Tippler Bar

Rum and Jam

Antigo Mezedopoleio