Atly Logo
New Yorkers 1st Choice
Local picks in Orlando

Wine and salmon spots

You are looking for the specific pairing of a crisp wine and a fresh salmon dish.

Based on 628 Opinions
+625
User
User
User
Updated May 2026
01
FRENCH CAFE : BREAKFAST & LUNCH image 1
FRENCH CAFE : BREAKFAST & LUNCH image 2
FRENCH CAFE : BREAKFAST & LUNCH image 3
View all

French-style cafe offers a cozy space with Parisian charm and inviting outdoor seating. Atmosphere feels relaxing and trendy, with wonderful music enhancing the experience. Guests enjoy authentic French dishes and French champagne mimosas in a clean, well-put-together setting.

A limited wine selection pairs well with dishes like fig and Camembert flatbread or ham and cheese crepes. The wines offered are excellent and complement both lunch and dinner options.

Smoked salmon appears in sandwiches and baguettes that are consistently fresh and light. Pan-seared salmon comes with an almond crust and mustard sauce alongside garden vegetables.

People are saying

"The French food, especially the quiche, was the best I've ever had."

"The smoked salmon sandwich was amazing and thoughtfully combined."

"The wine staff here is so welcoming and knowledgeable."

Good to know

1

Reservations are recommended for weekend brunch to avoid long wait times.

2

Expect a wait of 30-45 minutes during peak brunch hours on weekends.

3

The cafe is located in downtown Orlando, making it easily accessible.

02
Cafรฉ Trastevere Italian Restaurant image 1

Italian restaurant in an old house offers an intimate setting with quaint outdoor patio and soft music creating a tranquil atmosphere. The space feels authentic Italian and remains quiet with fewer loud patrons.

Great wine selection complements the meal well. Water and bread arrive promptly while choosing from the wine and entree menus.

Salmon dishes stand out with perfectly cooked and flavorful preparations. The Salmon Piccata and Penne Alla Vodka with Salmon offer rich, delicious tastes that many find impressive.

People are saying

"The homemade pasta here is amazing, especially the Alfredo."

"The Salmon Piccata is delicious and I recommend it."

"The wine selection here is great."

Good to know

1

Reservations are recommended for dinner, especially on weekends.

2

Expect longer wait times during peak dinner hours.

3

Prices are reasonable for the quality of food offered.

03
Meza Mediterranean Grill image 1
Mediterranean restaurant

Mediterranean restaurant offers a quiet, relaxed atmosphere with authentic Lebanese cuisine and generous portions. The space features pleasant decor and suits both vegan and meat eaters well. Conversations flow easily without loud music, creating a chill dining experience.

Nice selection includes Lebanese white wine. Wait staff recommend great wines and help with pairings.

Salmon appears as a frequent entree choice and features in a Greek salad option. It stands out as a consistent menu item for lunch and dinner.

People are saying

"This Mediterranean food is fresh, high-quality, and absolutely delicious."

"They offered nice wines and the staff recommended great ones."

"I always ordered the salmon entree here."

Good to know

1

Parking is limited; expect to walk from nearby garages or find street parking.

2

Reservations are recommended, especially on busy nights like Valentine's Day.

3

The restaurant offers a varied menu catering to both vegans and meat eaters.

04
The Boheme image 1

Bar combines Art Deco elegance with live jazz piano and eclectic performances including ballerinas and peacocks. Atmosphere feels vintage and royal, enhanced by expertly crafted cocktails and a relaxing yet vibrant energy. Guests enjoy a mix of sophisticated ambiance and unique entertainment.

Excellent wine recommendations come paired with dishes that elevate the experience. Wine options stand out more than cocktails, which do not match the food and service quality.

Faroe Island salmon arrives perfectly cooked and beautifully plated with a generous portion. Smoked salmon pairs with spicy hollandaise sauce for a unique eggs Benedict twist, often served with a plentiful white cream for dipping.

People are saying

"The tableside cinnamon bun dessert at brunch is worth the trip."

"The wine here is expertly balanced and complements every dish."

"The Faroe salmon was excellent and perfectly cooked."

Good to know

1

The Sunday brunch buffet costs $78 and includes bottomless mimosas.

2

Reservations are required for the Sunday Jazz Brunch, especially for larger groups.

3

Most patrons dine at The Boheme before or after events at the Dr. Phillips Center.

05
Vesuvio College Park image 1
Italian restaurant

Dining room resembles a Tuscan farmhouse with a cozy, peaceful atmosphere that feels like home. Outdoor area offers shaded, dog-friendly seating wrapping around the building corner. Noise levels rise on busy nights, but overall ambiance remains calm and welcoming.

A nice wine selection pairs well with dinner options. Happy hour offers wines for $6, providing good value.

Salmon dishes feature a crisp crust on the bottom with a soft, fresh top. The Salmon Sortino comes over rigatoni with red sauce and is prepared well. Salmon carpaccio also stands out as a favorite.

People are saying

"The Italian food here is heavenly, especially the pizza."

"You can get a great value on wine during happy hour."

"The salmon had a nice crisp crust and was soft and fresh."

Good to know

1

Parking is available in the garage behind the restaurant for free.

2

Happy hour runs from 4-7pm with good drink and bite prices.

3

The Magical Dining menu offers a three-course meal for $40.

06
Chima Steakhouse Orlando image 1

Steakhouse offers an intimate setting with live music enhancing a relaxed atmosphere. The decor is classy and modern, complemented by a robust wine list and valet service. Guests enjoy top-notch meats like picanha and lamb chops in a space suited for special occasions.

An award-winning wine cellar offers an excellent selection with options to sample before choosing. Staff suggest wines that fit your taste and deliver bottles at prices lower than nearby spots.

Grilled salmon comes with a spicy-sweet passion fruit sauce that many diners enjoy. It appears alongside over 15 meat cuts and fresh options like smoked salmon at the gourmet salad bar.

People are saying

"The Steakhouse service was outstanding and attentive."

"The salmon here is prepared exactly how I like it."

"They have an award-winning wine cellar and great recommendations."

Good to know

1

They have birthday specials, including a complimentary slice of cheesecake.

2

Happy hour offers martinis and old-fashioned cocktails for only seven or eight dollars.

3

Live music happens on Wednesdays and Fridays during happy hour.

07
I Love Orlando Cafe image 1

Cozy garden cottage theme with open-air seating overlooking a lake and amphitheatre creates a welcoming atmosphere. Dog-friendly space features great music and shaded outdoor areas with fans. The vibe is relaxed and charming, attracting those who enjoy scenic views and casual comfort.

Happy hour includes deals on wine alongside food and beer. The menu features a variety of wine options served late into the evening with coffee and mimosas available.

Breakfast and brunch feature salmon toast served on millet or bagels. The salmon toast pairs well with an extra side of bacon and stands out as a favorite dish.

People are saying

"The cafe's Belgian waffles and blueberry Brie croissant were highlights."

"I found the salmon toast to be my favorite dish."

"They offered great wine options during happy hour."

Good to know

1

The cafe is directly across the street from the amphitheatre on Lake Eola.

2

There is only seating for maybe 10 people or less in the whole cafรฉ.

3

They have a special from 5 to 7 pm.

08
LongHorn Steakhouse image 1

Restaurant offers a Western-style decor with rich dark colors and cowboy-themed accents creating a romantic, lively atmosphere. Lighting stays low, making the space feel warm and cozy. Steaks and margaritas stand out as popular choices, enjoyed in a setting that feels both comfortable and inviting.

Wines from California and Napa Valley feature prominently and pair well with steak. The wine menu offers affordable options and friendly staff help with selections.

Grilled salmon stands out as a tasty option alongside other dishes. Salmon pairs well with wild West shrimp and offers a solid alternative to steak and chicken.

People are saying

"The food here is outstanding, hot, and delicious."

"I thought the grill salmon was the best."

"I found the wine here to be really good and affordable."

Good to know

1

Happy hour runs from 4-6pm daily with discounted drinks and appetizers.

2

Reservations are recommended on weekends due to high demand.

3

The restaurant closes at 11pm on weekdays and midnight on weekends.

09
The Palm - Orlando image 1

Dark wood decor and dim lighting create a classic steakhouse ambiance with walls adorned by celebrity portraits. The atmosphere balances fun and relaxation, supported by live music and attentive service. Comfortable booth seating and a well-curated wine and cocktail selection enhance the dining experience.

Bartenders guide wine choices when selections run out. Wine options include Greenwing by Duckhorn, not available wholesale. Food pairs well with bottles enjoyed alongside attentive service.

Salmon comes as a filet paired with chimichurri or served alongside risotto and garlic mashed potatoes. The dish highlights simple, rich flavors with roasted garlic enhancing the salmon.

People are saying

"The service at these dinner spots is attentive and makes you feel valued."

"Our server made our wine experience feel like we were being served by a friend."

"I loved the salmon with roasted garlic and mashed potatoes."

Good to know

1

Reservations are recommended as the restaurant can get busy.

2

Valet parking is available and validated by the host.

3

Parking costs $51, but validation is provided for diners.

10
Christner's Prime Steak & Lobster image 1
Fine dining restaurant

Classic steakhouse with dark wood paneling and small private rooms creates an old school charm and cozy, upscale vibe. Live piano and table-side magic add unique entertainment to the quiet, intimate atmosphere. Steaks and cocktails receive high praise, making it suited for special occasions.

An amazing wine selection stands out here. The list ranks among the best in Orlando, paired with top tier service and ambience.

Grilled salmon comes out perfectly cooked and in a large portion that can serve two or three. The salmon consistently impresses with its great flavor.

People are saying

"The steaks here are cooked to perfection and bursting with flavor."

"The wine selection here is amazing and top tier."

"The salmon here is grilled and cooked perfectly."

Good to know

1

Reservations are required for dinner service.

2

The restaurant is ideal for special occasions.

3

Expect a warm atmosphere for celebrations.

11
Charley's Steak House image 1

Classic American steakhouse with dark wood decor and an open-fire cooking concept creates a luxurious yet balanced atmosphere. Live music and a display of fresh cuts add to the engaging dining experience. Skilled bartenders craft handcrafted cocktails that complement the high-quality steaks.

Staff offer taster glasses to help choose red wines. Pairings include oysters with white wine and lobster bisque. Wine tastings are set up to be fun and informative.

Salmon comes in several styles here, including Faroe Island Salmon and cedar plank salmon. A homemade aรฏoli topping adds a rich flavor to the dishes.

People are saying

"The American food here, especially the steaks, is unmatched."

"The wine here is amazing, perfectly complementing the steaks."

"The salmon here is succulent and tender."

Good to know

1

Reservations are recommended for parties of five or more.

2

Expect long wait times during peak dinner hours, especially on weekends.

3

Valet parking is available, but it takes up most of the parking space.

Discover more

Orlando, Florida

Area guide
Loading Map...