This is one of my favorite Italian restaurants in the Madison area. I have been to Paisan's a couple of times and always had good service and good food. It is nice to have the option to look at the lake or sit in a private booth.
The toasted spicy cheese bread isn't too spicy as an appetizer but you don't want to get too full because the dinners are awesome. The pizza is really good but I usually order a dinner. The cannelloni is my favorite and you get hot bread which is always a great plus. My friend had the spicy meatball sandwich last time and could not finish. The prices are reasonable and I always bring home the leftovers for lunch the next day.
If you are looking for good Italian food this is one place not to miss.