Staten Island Spanish Restaurant for Paella and Whole Lobster
Share paella and whole lobster at a Staten Island Spanish restaurant on Forest Avenue, open from noon every day.
🥘 Paella and Mariscada
Real Madrid Restaurant has welcomed guests on Forest Avenue from 1986 onward, a long run for a Staten Island Spanish restaurant built around seafood. Start with the mariscada with saffron rice, then look to traditional paellas, broiled lobster and whole lobsters for the center of the table.
The menu crosses easily between land and sea. Sizzling filet mignon tips land in a cast iron pan as a starter, and skirt steak paired with half a lobster tail covers both cravings on one plate. Fresh fruit goes into the house recipe sangrias, and portions run abundant, a strong case for bringing a group.
Doors open at noon every day, with service until 9 PM Sunday through Thursday and 10 PM on Friday and Saturday. Miguel and Mario host guests at 2075 Forest Avenue, where kind service and clean surroundings keep the long dinners easy.
