If ever you happen to be in Estepona and are looking for a restaurant and not to sure where to go I can recommend “Casa Pablo” which can be found in “Plaza de las Flores” which is a very pretty little square just off the main street.
I had the “House Pate” which come as two large portions and was excellent. I went for the stroganoff steak which was cooked to perfection and tasted as good as it looked. I didn’t see a vegetarian dish on the menu but if you eat fish then you will be fine because there fish was seemed to hit the right spot for two of our party.