hero

Palace Cafe

2603 Nostrand Ave, Brooklyn, NY 11210

Open NowFull HoursAre you the owner?

We're all about supporting local pizzerias - even those who are not Slice partners.
Give Palace Cafe a call to order. We hear their food's delish.

Menu
pizza
Cheese Pizza$19.00
Classic cheese or create your own pizza.
Mini Personal Pizza$8.00
Classic cheese or create your own pizza.
personal-pan-pizza
Deep Dish Pan Pizza$8.50
Grilled Vegetable Pan Pizza$8.95
Grilled zucchini, summer squash, onions and green peppers dusted with cheese.
Penne Vodka Pan Pizza$9.50
The Way You Like$10.00
Choose 3 topping plus sauce and cheese.
The Mexicana Pan Pizza$9.50
Sauteed spicy peppers and onions topped with cheddar cheese.
specialty-pizza
Regular Pizza$16.75
Mushroom Pizza$21.00
Vegetable Pizza$21.00
Sauteed Onions Pizza$22.00
Marguerita Pizza$24.00
Tomato Mushroom, Sesame Crust Pizza$26.00
Deep Dish Pizza$26.00
Stuffed Pizza$38.00
Grandma Pizza$24.00
Sicilian Pizza$22.00
Cheeseless Pizza$20.00
Focaccia Pizza$25.00
Mac & Cheese Pizza$32.00
Vodka Pizza$26.00
Baked Ziti Pizza$22.00
Eggplant Pizza$26.00
Broccoli Pizza$26.00
Olives Pizza$22.00
Spinach Pizza$29.00
Tomato & Red Onion Pizza$22.00
pizza-by-the-slice
Regular Pizza Slice$2.50
Mushroom Pizza Slice$3.25
Vegetable Pizza Slice$3.25
Sauteed Onion Pizza Slice$3.25
Marguerita Pizza Slice$3.50
Tomato Mushroom, Sesame Crust Pizza Slice$3.75
Deep Dish Pizza Slice$3.75
Stuffed Pizza Slice$6.50
Grandma Pizza Slice$3.00
Sicilian Pizza Slice$3.00
Cheeseless Pizza Slice$2.75
Mac & Cheese Pizza Slice$4.50
Vodka Pizza Slice$3.75
Baked Ziti Pizza Slice$3.25
Eggplant Pizza Slice$3.75
Broccoli Pizza Slice$3.75
Olives Pizza Slice$3.25
Spinach Pizza Slice$4.50
Tomato & Red Onion Pizza Slice$3.25
Focaccia Pizza Slice$3.50
breakfast
Three egg omelettes. All omelets served with a choice of home fries or small house salad, fresh bagel with butter.
Plain Omelet$5.95
Cheese Omelet$7.50
Two cheeses mozzarella and cheddar cheese.
Italian Omelet$7.95
Sauteed tomatoes, onions, olives, and herbs.
Greek Omelet$7.95
Sauteed tomatoes, onions, olives, and feta cheese.
Mushroom Omelet$6.50
Fresh sauteed mushrooms,
Garden Omelet$6.95
Sauteed red peppers & green peppers, onions, and tomatoes.
Have It Your Way$8.95
Any 3 toppings to fill your omelet.
pancakes-waffles
Old Fashioned Pancake$5.95
Served with pure maple syrup.
The Chocolate Lovers Delight Waffle$7.50
Topped with chocolate sauce and whipped cream.
The Zuped Up Pancake$8.95
Topped with chocolate sauce and whipped cream and your choice of banana, chocolate chips, white chocolate chips, caramel chips or nuts with maple syrup.
Old Fashioned Waffle$5.95
Served with pure maple syrup.
The Chocolate Lovers Delight Pancake$7.50
Topped with chocolate sauce and whipped cream.
The Zuped Up Waffle$8.95
Topped with chocolate sauce and whipped cream and your choice of banana, chocolate chips, white chocolate chips, caramel chips or nuts with maple syrup.
bagel-menu
Single Bagel Breakfast$0.85
1 Dozen Bagels Breakfast$10.00
appetizers
Eggplant Rollatini$6.95
Breaded eggplant rolled and stuffed with ricotta cheese, spinach and herbs topped with marinara sauce.
Garlic Knots$1.25
Pizza Knots$4.25
Baked Potato with Cheddar Cheese$4.95
Mom's Potato Knish$3.50
Pizza Knish$5.50
Potato Knish$3.50
Kasha Knish$3.95
Blueberry Cheese Knish$4.95
Cherry Cheese Knish$4.95
Chocolate Knish$4.95
Plain French Fries$2.95 +
Cajun French Fries$2.95 +
Mixed French Fries$2.95 +
Onion Rings$3.95
Cheese$2.00
soups
Homemade soups.
Soup of The Day$4.50
Call the restaurant for today's selection.
Vegetable Soup$4.50
salads-our-way
Israeli Salad$6.50 +
Diced cucumbers and tomatoes with a lite lemon and oil dressing.
Middle Eastern Salad$7.50 +
Served with Israel salad, olives, hot peppers, and hummus topped with the dressing of your choice.
Caesar Salad$7.50 +
Romaine lettuce, tomatoes, croutons and parmesan cheese dressed with our famous caesar dressing.
Greek Salad$8.25 +
Mixed green, tomatoes, black olives and red onions topped with feta cheese with a lite lemon oil dressing.
House Garden Salad$6.50 +
Lettuce, tomatoes, cucumbers, mixed peppers, and red onions topped with the dressing of your choice.
Portobello Mushroom Salad$7.50 +
Roasted and marinated portobello mushroom served on a bed of mixed greens and vegetables topped with the dressing of your choice
Nicoise Salad$11.95
Mixed greens, grape tomatoes, cucumbers, sliced egg and your choice of tuna from our menu topped with the dressing of your choice.
California Cobb Salad$11.95
Lettuce, tomatoes, cucumbers, fresh mushrooms, sliced egg and your choice of tuna from our menu topped with the dressing of your choice.
Haloumi Salad$11.95
Romaine, sliced tomatoes, sliced cucumbers, red onions, black and green olives, sliced egg, and fried Haloumi cheese topped with the dressing of your choice.
salads-your-way
Your Way Salad$6.50 +
Pick a base of Romaine lettuce, Iceberg lettuce or Israeli Salad and four toppings.
calzones-pretzels
Vegetable Calzone$4.95
Eggplant Calzone$4.95
Spinach Calzone$5.95
Broccoli Calzone$5.50
Mushroom Calzone$4.95
Cheese Pretzel$4.95
Pizza Roll$3.25
Cheesesticks$2.50
Cream Cheesesticks$3.75
sandwiches
Fresh sandwiches. One your choice of fresh bagel or pita bread.
Cream Cheese Sandwich$2.00
Butter Sandwich$1.50
Lox & Cream Cheese Sandwich$7.50
Scrambled Eggs$2.75
Falafel Sandwich$5.50
With lettuce and tomatoes or Israeli salad.
Tuna Sandwich$5.95
With lettuce and tomatoes or Israeli salad.
Egg Salad Sandwich$5.50
With lettuce and tomatoes or Israeli salad.
wraps-baguettes-paninis
Served with your choice of a side of french fries, house salad or Israeli salad.
Cream Cheese Wrap$5.50
Butter Wrap$5.00
Cream Cheese & Lox Wrap$9.95
Scrambled Eggs Wrap$5.95
Falafel Wrap$8.95
Tuna Wrap$9.50
Egg Salad Wrap$8.50
Vegetarian Patty Wrap$8.50
Choose from mozzarella cheese , American cheese or muenster cheese.
Tuna & Cheese Melt Wrap$8.50
Choose from mozzarella cheese , American cheese or muenster cheese.
The Greek Wrap$9.95
Grilled Eggplant, feta cheese, and sliced olives tossed in a herb dressing.
Eggplant Parmigiana Wrap$9.95
Breaded Eggplant with tomato sauce, mozzarella cheese.
Grilled Vegetable Wrap$8.95
With green peppers, red peppers, onions, zucchini, and summer squash all marinated and grilled to perfection.
Grilled Portobello Mushroom Wrap$8.95
With red onions and sliced tomatoes, all marinated and grilled to perfection.
Grilled Teriyaki Salmon Wrap$11.95
With red onions and sliced tomatoes, all marinated and grilled to perfection.
pasta-dishes
Fettucini Alla Penne con Funghi$16.95
Pasta with fresh cubed salmon, mushrooms, and onions in a white cream sauce.
Homemade Marinara Pasta$8.50
Pasta tossed in our homemade marinara sauce.
Eggplant Parmigiana$9.50
Thinly sliced eggplant coated with a mixture of herbs, spices, and bread crumbs; lightly fried then baked in layers of tomato sauce and mozzarella cheese.
Penne Alla Pesce Blanco$15.95
Pasta with fresh tilapia in white sauce with mushrooms, olives and onions.
Alfredo Pasta$10.95
Pasta in white cream sauce.
Vodka Pasta$11.95
Pasta in pink cream sauce with onions.
Sauteed Garlic & Mushroom Pasta$10.95
Thin spaghetti tossed with mushrooms, garlic and olive oil.
Primavera Pasta$11.95
Sauteed zucchini, summer squash, mushrooms, onions with garlic and olive oil.
Arrabiata Pasta$8.50
Our homemade spicy marinara sauce.
Puttanesca Pasta$8.50
Marinara sauce with black olives and onions hot or not.
Baked Ziti$8.50
seafood-dishes
Fresh from the sea. Served with soup and your choice of two sides from our menu and fountain soda.
Grilled Salmon Fillet$18.95
Fresh salmon fillet grilled.
Salmon Teriyaki$18.95
Pan seared fresh salmon fillet in a teriyaki sauce.
Grilled Tilapia$17.95
Fresh tilapia fillet grilled.
Oriental Tilapia$18.95
Fresh tilapia fillet baked in a ginger and soy sauce reduction.
Tilapia Veracruz$19.95
Tilapia cooked in red sauce with olives, onions, and mushrooms.
Salmon Vidalia$20.95
Salmon cooked in a white sauce with Vidalia onions, garlic, and mushrooms.
Baccalao Fritto$18.95
Fried fillet of pollack breaded with Italian herbs and spices.
Bacalao Marsala$19.95
Fillet of pollack coated in flour dusting with herbs and spices and cooked in a Marsala wine sauce with fresh mushrooms.
beverages
Water$1.25
Coke$1.25
Diet Coke$1.25
Sprite$1.25
lunch-specials
Served with soup of the day or a choice of one side from our menu.
Pasta with Sauce Lunch Special$14.95
Call the restaurant for soup of the day.
Grilled Salmon Fillet Lunch Special$15.95
Fresh salmon fillet grilled.
Salmon Teriyaki Lunch Special$15.95
Pan seared fresh salmon fillet in a teriyaki sauce.
Grilled Tilapia Fillet Lunch Special$13.95
Fresh tilapia fillet grilled.
Oriental Tilapia Fillet Lunch Special$13.95
Fresh tilapia fillet steamed in a soy sauce reduction.
Breaded Tilapia Lunch Special$13.95
Fresh tilapia fillet coated in a herb and bread crumb mixture.

FAQ