Sayola Restaurant Introduce
Discovering a truly authentic international dining experience close to home is always a delight for New Jersey residents. For those in Bergen County and beyond, Sayola Restaurant in Tenafly stands out as a premier destination for Spanish cuisine. More than just a place to eat, Sayola provides a cultural immersion, delivering the vibrant flavors, warm ambiance, and magnificent traditions of Spain right to your table.
From the moment you step inside, the restaurant's decor—featuring authentic bricks, distinctive tiles, and elegant fabrics—is thoughtfully designed to transport you to the Iberian Peninsula. Sayola has established itself as a local specialty, being one of the first in Tenafly, New Jersey, to offer a comprehensive menu of mouthwatering Spanish dishes, exquisite tapas, and a curated selection of wines and cocktails. It is a perfect spot for families, groups, or couples seeking an upscale, cozy, and romantic atmosphere for brunch, lunch, or dinner.
The name Sayola itself reflects a commitment to a lasting legacy, deriving from the first two letters of the proprietors' children: SAndra, YOrett, and LAzaro. This personal touch underscores the restaurant's mission to provide an authentic, pleasurable dining experience complemented by outstanding service. Whether you're indulging in their tempting paella or simply enjoying the lively, upscale setting, Sayola is poised to become your favorite Spanish retreat in North Jersey.
The menu at Sayola is a celebration of Spanish culinary arts, offering diverse selections to please any palate. The extensive choices move far beyond standard fare, inviting diners to explore both small plates and hearty entrees that exemplify the regional specialties of Spain.
For a true taste of Spain's iconic dishes, the Paellas are a highlight, made with Spanish Valencia rice and demanding a cooking time of 35 to 40 minutes, ensuring freshness and authenticity. Selections include:
- Paella Valenciana: A rich combination of Spanish Valencia rice, shrimps, scallops, clams, mussels, calamari, lobster, chicken, and sausage ($48.00).
- Paella Marinara: Focusing on fresh seafood with calamari, mussels, clams, scallops, shrimps, and lobster ($46.00).
- Squid Ink Black Paella: A distinct dish featuring shrimps, mussels, clams, calamari, and aglio olio sauce ($44.00).
- Vegetarian Paella: Spanish Saffron Rice with assorted mixed vegetables ($32.00).
Beyond the paellas, the main courses offer a variety of Chicken, Veal, Steaks, and Seafood, with all entrees traditionally served with Spanish Potatoes and Yellow Saffron Rice (served family style). Meat lovers can enjoy options such as:
- NY Strip: Broiled NY strip served with mixed vegetables ($42.00).
- Churrasco a la Parrilla: Delicious grilled skirt steak served with vegetables ($42.00).
- Pork Chops: Center cut boneless pork chops with sweet and cherry peppers ($32.00).
- Rack of Lamb: Oven roasted, seasoned with a mix of herbs, served with mixed vegetables ($46.00).
- Grand Parrillada de Carne Sayola: A grand combination for two, featuring skirt steak, lamb chops, pork chops, chicken breast, and Spanish sausage, all seasoned and grilled ($120.00).
Seafood and Fish selections are equally impressive and showcase Spain’s coastal influences:
- Salmon Sayola: Sautéed in lemon, white wine cream, and capers, topped with shrimps, served with vegetables ($32.00).
- Red Snapper Vizcaina: Pan-seared in marinara sauce with clams, mussels, and shrimps ($36.00).
- Camarones Rellenos: Jumbo shrimps filled with a seafood mix of crab meat, scallops, and shrimps, served with mash potatoes ($42.00).
- Mariscadas (Green or Red): A delightful mix of shrimps, clams, mussels, scallops, calamari, and lobster ($42.00).
For those preferring smaller bites, the menu features salads like the signature Ensalada Sayola and the rich Asturias Salad with blue cheese and caramelized walnuts. Appetizer options include Alcachofa con Jamon Serrano, artichoke hearts wrapped with Spanish ham over greens, a tempting start to any meal ($26.00).
To complete the dining experience, the dessert menu offers homemade flans (Traditional Flan and Coconut Flan, both $12.00), Tres Leches ($12.00), and Chocolate Mousse Cake ($12.00).
Sayola also provides thoughtful options for younger patrons with a dedicated Kids Menu, which includes Pasta with Home Made Meatballs ($17.00), Baby Skirt Steak with French Fries ($19.00), and BBQ Chicken Bites ($9.00), ensuring a pleasant experience for the whole family.
Location and Accessibility
Sayola Restaurant is conveniently located at 50 Prospect Terrace in the upscale Bergen County borough of Tenafly, NJ 07670. Tenafly is known for its beautiful, leafy suburban setting and close proximity to the New York metropolitan area, making Sayola a highly accessible dining choice for North Jersey residents. The location offers easy access to the charming downtown area of Tenafly, which features a variety of local shops and is close to local green spaces and attractions like the Tenafly Nature Center and Roosevelt Common. Parking is convenient, with both a free parking lot and free street parking available for guests.
The restaurant is committed to accessibility, ensuring that all patrons can enjoy their experience comfortably. This includes a wheelchair accessible entrance, parking lot, restroom, and seating.
Services Offered
- Dine-in: Enjoy the full Spanish ambiance with table service.
- Takeout and Delivery: Convenient options for enjoying Sayola's cuisine at home, including no-contact delivery.
- Brunch, Lunch, and Dinner: Full service available for various dining times, with seating options.
- Catering and Private Parties: Available for special occasions and private events in a beautiful setting, including private dining spaces.
- Bar Service: Full bar on-site featuring a wide array of alcohol, beer, cocktails, hard liquor, and an excellent wine list.
- Reservations: Dinner reservations are highly recommended, and the restaurant accepts reservations for ease of planning.
- Payment Options: Accepts both credit cards and debit cards.
Features / Highlights
- Live Flamenco Shows: Experience the unique and passionate entertainment of live music and Flamenco performances, a special feature that elevates the dining experience.
- Authentic Spanish Ambience: The traditional Spanish decor, complete with authentic bricks and distinctive tiles, creates a warm, hospitable, and immersive cultural environment.
- Exceptional Beverage Program: Recognized for great cocktails, a great wine list, and great coffee, with options including Happy Hour drinks and food.
- Diverse Menu Offerings: Features traditional Spanish entrees, exquisite tapas (small plates), healthy options, and dedicated vegetarian choices.
- Family and Group Friendly: Offers a dedicated Kids' Menu and high chairs, and is well-suited for both family dining and large groups in a family-friendly, LGBTQ+ friendly, and transgender safe space environment.
- Atmosphere and Comfort: Known for a casual, cozy, romantic, trendy, and upscale atmosphere with amenities like a fireplace, on-site bar, restroom, and Wi-Fi. Dogs are also allowed outside.
Contact Information
The knowledgeable and friendly staff are ready to assist with reservations or answer any questions you may have.
- Address: 50 Prospect Terrace, Tenafly, NJ 07670, USA
- Phone: (201) 871-2182
What is Worth Choosing
Sayola Restaurant is a top recommendation for New Jersey locals seeking an authentic, high-quality Spanish dining experience in a lively, charming setting. The restaurant’s commitment to authentic flavors, combined with an attentive and friendly service staff, creates an atmosphere where memorable moments are made. Customers consistently praise the excellent service and the overall pleasant ambiance. The ability to celebrate a birthday, host a private event, or simply enjoy a romantic dinner is enhanced by the special inclusion of live Flamenco entertainment and a comfortable, upscale environment. For a taste of Spain that is both culturally rich and conveniently located in Bergen County, Sayola Restaurant is a destination that delivers on its promise of outstanding food, great cocktails, and a truly Spanish celebration.
Sayola Restaurant Menu
Dinner Menu
- Sayola Salad $14.00
mixed greens, cherry tomato, red onions, caramelized walnuts, sliced apple, with our house vinaigrette
- Asturias Salad $15.00
iceberg, blue cheese, caramelized walnuts, bacon, cabrales cheese
- Tropical Salad $15.00
Baby Spinach, Avocado, Hearts of Palm, Sliced Almonds, Orange Slices, Bell Pepper, and Citrus Dressing.
- Alcachofa con Jamon Serrano $26.00
Artichokes Hearts Wrapped with Ham. Over Mixed Greens, Tomatoes, and Manchego Cheese.
Chicken / Pollo
All Entrees Served with Spanish Potatoes and Yellow Saffron Rice ( Served Family Style).
- Chicken Andaluz $28.00
Sautéed Chicken Breast with olive oil and garlic, white wine and Zafran. Served with Roasted Potatoes.
- Chicken Extremana $30.00
Sautéed with onions, red peppers, and spanish sausage. Served with Roasted Potatoes.
- Chicken Garlic $28.00
On the bone in garlic sauce, served with Roasted Potatoes.
- Chicken Madrid $28.00
Sautéed Chicken Breast with white wine lemon sauce, served with spinach.
Veal / Ternera
All Entrees Served with Spanish Potatoes and Yellow Saffron Rice ( Served Family Style).
- Veal Madrid $32.00
Sautéed medallions in lemon white wine, served with spinach.
- Veal Coruñesa $34.00
Sautéed medallions, in a Mushroom Brandy Sauce, Served with Mash Potatoes.
Steak & Pork / Carne & Puerco
All Entrees Served with Spanish Potatoes and Yellow Saffron Rice ( Served Family Style).
- NY Strip $42.00
18 oz, Grill and served with mix vegetables.
- Churrasco a la Parrilla $42.00
16 oz skirt steak grilled with mix vegetables.
- Pork Chops $32.00
Sautéed boneless with sweet peppers, hot cherry peppers, served with Roasted Potatoes.
- Surf & Turf $64.00
18oz NY Strip and Lobster Tail with Sauteed Mixed Vegetables.
- Rib Eye $54.00
Broiled to Perfection Certified Angus 20 oz. Served with mashed Potatoes.
- Rack of Lamb $46.00
Oven roasted, mix herbs & spices with mix vegetables
- Grand Parrillada de Carne Sayola $120.00
Skirt Steak, Lamb Chops, Spanish Sausage, Pork Chops, Chicken Breast; All Seasoned and Grilled. Served with Roasted Potatoes.( with a Side of your Choice ).
Seafood and Fish / Mariscos and Pescado
- Salmon Sayola $32.00
sautéed in lemon white wine Cream and capers and top with shrimps, served with mixed vegetables.
- Salmon Broiled $29.00
Broiled and served with mix vegetables
- Red Snapper Vizcaina $36.00
Pan Seard in Marinara Sauce with Clams,Mussels and Shrimps.
- Camarones Rellenos $42.00
stuff with crab meat, scallops and shrimp champagne sauce, served with mash potatoes.
- Camaron Viscaina (Red) $32.00
Shrimps, fresh tomato sauce and roasted red peppers
- Camaron Verde (Green) $32.00
Shrimps, white wine garlic and parsley
- Whole Broiled or Steam Lobster $40.00
Served with Mixed Vegetables.
- Mariscadas (Green or Red) $42.00
Shrimps, Clams, Mussels, Scallops, Calamari, Lobster
- Chilean Sea Bass $41.00
Pan Seard, White Wine Cream and Mushrooms Sauce with Shrimps, Served with Mix Vegetables.
- Fideua de Mariscos $41.00
Angel Hair Pasta with Saffron sauce (All seafood)
- Filet of Sole $36.00
sautéed in lemon white wine, capers served with spinach
- Grand Parrilada of Seafood Sayola $140.00
(Grilled Seafood Combo for 2) Shrimps, Clams, Mussels, jumbo Scallops, Whole Lobster, and a Jumbo Langostino. (With a Side of your Choice)
- Paella Valenciana $48.00
Spanish Valencia Rice, Shrimps, Mussels, Clams, Calamari, Scallops, Lobster, Chicken and Sausage.
- Paella Marinara $46.00
Spanish Valencia Rice, Calamari, Clams, Mussels, Scallops, Shrimps and Lobster.
- Squid ink Black Paella $44.00
Shrimps, Mussels,Clams,topped with fried Calamari & Agli oily sauce.
- Vegetarian Paella $32.00
Spanish Saffron Rice with Assorted Mixed Vegetables.
Kids Menu
- Pasta with Home Made Meatballs $17.00
- Baby Skirt Steak with French Fries $19.00
- Chicken Fingers with French Fries $17.00
- BBQ Chicken Bites $9.00
- Pasta with Butter or Marinara $11.00
Side Dishes
- Sauteed Mushrooms $10.00
- Sauteed Spinach $11.00
- Roasted Potatoes $9.00
- Yellow Saffron Rice $9.00
- Mash Potatoes $9.00
- French Fries $9.00
- Mixed Vegetables $10.00
- Asparagus $12.00
Sayola Restaurant Details
Service options
- Outdoor seating
- No-contact delivery
- Delivery
- Takeout
- Dine-in
Highlights
- Fast service
- Great cocktails
- Great coffee
- Great dessert
- Great wine list
- Live music
- Serves local specialty
Popular for
- Lunch
- Dinner
- Solo dining
Accessibility
- Wheelchair accessible entrance
- Wheelchair accessible parking lot
- Wheelchair accessible restroom
- Wheelchair accessible seating
Offerings
- Alcohol
- Beer
- Cocktails
- Coffee
- Happy hour drinks
- Happy hour food
- Hard liquor
- Healthy options
- Small plates
- Vegetarian options
- Wine
Dining options
- Brunch
- Lunch
- Dinner
- Catering
- Dessert
- Seating
- Table service
Amenities
- Bar onsite
- Restroom
- Wi-Fi
- Wi-Fi
Atmosphere
- Casual
- Cozy
- Romantic
- Trendy
- Upscale
Crowd
- Family-friendly
- Groups
- LGBTQ+ friendly
- Transgender safespace
Planning
- Dinner reservations recommended
- Accepts reservations
Payments
- Credit cards
- Debit cards
- Credit cards
Children
- Good for kids
- High chairs
- Kids' menu
Parking
- Free parking lot
- Free street parking
- Parking
Pets
- Dogs allowed outside
Sayola Restaurant Photos










Sayola Restaurant Location
Sayola Restaurant
50 Prospect Terrace, Tenafly, NJ 07670, USA
Sayola Restaurant Reviews
sangriaflamencobirthdayfood, serviceappetizersparkingmanagementlive musiclobstersquid ink paella
★ 5★ 4★ 3★ 2★ 1I came to this restaurant today with my friend for dinner. We ordered paella marinara, calamari, coconut flan, & coffee (coffee was so delicious). We received complementary fresh potato chips, & fresh warm bread with olive dip. This restaurant is beautifully decorated, ambiance is also very lovely. Staff was amazing. The server, bus boys, host, management everyone was very friendly and service was excellent. I was impressed with their service; this is not something we see very often in other restaurants. I recommend this restaurant to anyone seeking for great food and service. We also tried Sayola in Montclair couple years ago and that location also had great food & service. Please keep up the great work guys!!
August 27 · Kerry LamieroCelebrated my bday here for a flamenco night. It was such a great night. The service is good, the food is good, the place is decorated lovely. We had 22 guests. Everything went smoothly, everyone enjoyed themselves. The flamenco show was fun and entertaining. They also show the soccer games at the bar on the weekdays and weekends. We've been a few times since.
July 10 · Jax VeeMy experience during my recent visit was very good. The service was excellent. The music is great. The food is good, at least what I tried: salad, bread, avocado with tuna/crab, empanadas, and very good drinks.Definitely I recommend this place. See the pictures and judge it yourself. Enjoy!
September 28 · Zab EtonI wanted a good happy hour and tried this restaurant! When I arrived I parked in their lot across the street. I walked into a cute restaurant. I was greeted and served by Gustavo the manager and one other server Fernando and they were nice. I ordered the red sangria which was good and the Camarones en Aioli which was so good with the warm bread. It was a good experience all in all!
October 23 · Des KFLoved the place, the service and the food. I was lucky to attend a Flamenco Night. It was a great show and a great experience. We had a set menu to choose an item from each section. Food was yummy and portions were very big. We had a great night. I would definitely recommend it.
January 15 · Sara Abdelmeguid
More restaurants near me

72 Piermont Rd, Tenafly, NJ 07670, USA

42 W Railroad Ave, Tenafly, NJ 07670, USA

137 Piermont Rd, Tenafly, NJ 07670, USA

18 Piermont Rd, Tenafly, NJ 07670, USA

35 Highwood Ave, Tenafly, NJ 07670, USA

38 W Railroad Ave, Tenafly, NJ 07670, USA

33 Highwood Ave, Tenafly, NJ 07670, USA

30 W Railroad Ave, Tenafly, NJ 07670, USA

24 W Railroad Ave Unit H, Tenafly, NJ 07670, USA

33 Riveredge Rd, Tenafly, NJ 07670, USA

1 Highwood Ave, Tenafly, NJ 07670, USA

1 Highwood Ave, Tenafly, NJ 07670, USA
Categories
Top Visited Sites






Trending Dining Insights Posts





