Very unique food and a great place to try something new. While the location is not great, the food truly is. My wife and I went here recently on a whim, and it ended up being one of the best meals I've had so far in Madison.
We ordered the ceviche marino appetizer, which was easily one of the best I've had. We opted for the spicy version, and it was a great choice as the heat from the jalapeno added a nice kick to the awesome citrus flavors. Next we had the arroz con mariscos (peruvian paella) and lomo a la huancaina (tenderloin steak w/peruvian sauce) and both were incredibly delicious. The paella was perfectly cooked and the steak was extremely tender, perfectly cooked, and crazy good with the huancaina sauce. To finish, we ordered one of the house made desserts (can't remember the name) that reminded me of a light mousse with a butterscotch like flavor.
The final bill with wine was surprisingly inexepensive for the quality of food. The service was friendly and attentive, nothing fancy, but gets the job done. My only complaint would be the bread and the seating near the windows. If you go when it's cold, ask for a seat that is not right next to the windows. We could feel the cold coming in from outside, which was unfortunate. So the 5 star rating is primarily based on the quality of the food. Others might find the overall experience to be more in the 4 star range, but then again, I didn't come here expecting Le Etoile.