Stopped by Valentino's after setting up for Autodesk University last week and was really pleased. As someone else noted, the restaurant has two sides - a more formal side (Valentino's) and the more casual Grill at Valentino. Both sides had plenty of room but the grill side menu grabbed our attention.
The wait staff was super friendly and our server was quick to take our drink order, tell us the specials and hand off bread with oil and spices. The bread was fantastic - soft and almost a little sweet on the inside with a golden brown exterior that gave just the right amount of crunch.
I opted for the grilled Scottish salmon with onion pepper dip and grilled veggies. Both were out of this world - the salmon was perfectly cooked and tasted so great I skipped most of the sauce. Grilled veggies were HUGE and plentiful - very flavorful and you could see the grill marks.
My colleague selected the special - a seafood pasta with a spicy red sauce. I believe it had salmon, scallops and shrimp - it looked great and he really liked it.
A glass of wine each and the bill wasn't too crazy - would definitely hit the place up again if I go back to the Venetian.