Palermos – Italian
Chef-owned Italian restaurant on Columbus Parkway in Benicia, serving the community since 2000. The trained owner-chefs put pride of ownership into every plate, turning out classic cucina italiana in a casual, business-casual-friendly dining room where most dishes stay under $30. Lunch is served midweek with dinner Tuesday through Sunday, and reservations, takeout, and delivery are all available. Consistently well rated by locals, it suits date nights, family dinners, and anyone in the Benicia and Vallejo area looking for a dependable neighborhood Italian spot with genuine hospitality.
Palermos, Chevron Car Wash, Parkway Plaza, Benicia, Solano County, California, 94569, United States https://www.palermosbenicia.com/0Cuisine: Italian
Price range: $$
Dietary options: dairy-free, gluten-free, halal, high-protein, keto, low-carb, nut-free, vegan, vegetarian, heart-healthy, low-fat, low-sodium, mediterranean, paleo, pescatarian, plant-based, whole30, anti-inflammatory, atkins, dash-sodium-reduced, gerd, high-fiber, low-cholesterol, south-beach, aip, alkaline, carnivore, low-fodmap, renal, tlc, volumetrics, zone, lectin-free, macrobiotic, slow-carb, sesame-free, soy-free
Diet fit at Palermos
Dairy-Free at Palermos
Palermos in Benicia has 7 dairy-free-tagged dishes on its current menu, including Soup of the Day (Small), Soup of the Day (Large) and Aglio Verdura. Tags come from dish-level menu analysis and update when the menu changes.
Gluten-Free at Palermos
Palermos in Benicia has 4 gluten-free-tagged dishes on its current menu, including Soup of the Day (Small), Soup of the Day (Large) and House Salad. Tags come from dish-level menu analysis and update when the menu changes.
Halal at Palermos
Palermos in Benicia has 32 halal-tagged dishes on its current menu, including Eggplant, Smoked Salmon and Soup of the Day (Small). Tags come from dish-level menu analysis and update when the menu changes.
High-Protein at Palermos
Palermos in Benicia has 11 high-protein-tagged dishes on its current menu, including Smoked Salmon, Fettuccine Giovani and BBQ Chicken Calzone. Tags come from dish-level menu analysis and update when the menu changes.
Keto at Palermos
Palermos in Benicia has 2 keto-tagged dishes on its current menu, including Soup of the Day (Small) and House Salad. Tags come from dish-level menu analysis and update when the menu changes.
Low-Carb at Palermos
Palermos in Benicia has 4 low-carb-tagged dishes on its current menu, including Soup of the Day (Small), House Salad and Cockburn's Port. Tags come from dish-level menu analysis and update when the menu changes.
Nut-Free at Palermos
Palermos in Benicia has 2 nut-free-tagged dishes on its current menu, including Soup of the Day (Small) and House Salad. Tags come from dish-level menu analysis and update when the menu changes.
Vegan at Palermos
Palermos in Benicia has 6 vegan-tagged dishes on its current menu, including Aglio Verdura, House Salad and Marinara. Tags come from dish-level menu analysis and update when the menu changes.
How tags work: Dish-level menu analysis by Chefi's rule-based diet engine with AI assistance; nutrition values are estimated from ingredients unless marked verified. Allergen and certification claims are never inferred.
What to order at Palermos
| Dish | Net carbs | Protein |
|---|---|---|
| Frutti di Mare Pizza | 64.9 g | 79.6 g |
| Chicken Calzone | 26.7 g | 76.4 g |
| Saltimbocca | 33.8 g | 75.9 g |
| Frutti di Mare | 59 g | 71.2 g |
| Fettuccine Giovani | 5.9 g | 70.6 g |
| Pesto Chicken | 16.6 g | 49 g |
| Pollo BBQ | 17.5 g | 48.4 g |
| BBQ Chicken Calzone | 14.1 g | 48 g |
| Gorgonzola Chicken | 74.4 g | 41.2 g |
| Melanzane | 19.3 g | 37.4 g |
| Gamberi Risotto | 16.1 g | 35.2 g |
| Calzone Verdura | 22.3 g | 34.8 g |
Nutrition values are estimated from ingredients.
Currently closed
Hours
- Monday - Sunday
- 8:00 AM - 8:00 PM
Menu
Antipasti
- Bruschetta - $13.99: Lightly toasted bread topped with olive oil, sun-dried tomatoes and melted cheese served with fresh tomato, basil, salsa topped with feta cheese Dietary tags: Vegetarian, Halal, Pescatarian, Heart-Healthy, Low-Sodium, Anti-Inflammatory, DASH Sodium-Reduced, TLC Available at: dinner, lunch
- Eggplant - $16.99: Stuffed with three cheeses served with hearty marinara sauce Dietary tags: Vegetarian, Halal, Pescatarian, Low-Sodium, Anti-Inflammatory Available at: dinner, lunch
- Prosciutto - $18.99: Sliced prosciutto, fresh mozzarella, tomatoes and cucumbers drizzled with balsamic vinaigrette Dietary tags: High-Protein, Anti-Inflammatory, South-Beach Available at: dinner, lunch
- Smoked Salmon - $19.99: Thinly sliced smoked salmon layered with fresh mozzarella, fresh tomatoes and cucumbers drizzled with lemon dill vinaigrette Dietary tags: High-Protein, Halal, Pescatarian, Anti-Inflammatory, South-Beach Available at: dinner, lunch
- Mussels - $19.99: New Zealand mussels with capers and red onions in our lemon garlic butter sauce Dietary tags: Halal, Pescatarian, Heart-Healthy, Low-Sodium, Anti-Inflammatory, DASH Sodium-Reduced, High-Fiber, GERD-Friendly, Volumetrics, TLC Available at: dinner, lunch
- Calamari Fra Diavolo - $19.99: Calamari steak served with spicy marinara sauce Dietary tags: Low-Sodium, Anti-Inflammatory, DASH Sodium-Reduced, TLC Available at: dinner, lunch
- Soup of the Day (Small) - $6.99: Fresh daily selection Dietary tags: Keto, Low-Carb, Halal, Gluten-Free, Dairy-Free, Nut-Free, Whole30, Paleo, Heart-Healthy, Low-Sodium, Low-Fat, Anti-Inflammatory, Atkins, South-Beach, DASH Sodium-Reduced, Low-Cholesterol, GERD-Friendly, Low-Fodmap, Carnivore, Zone, Volumetrics, TLC, Alkaline, AIP, Renal, Macrobiotic, Slow-Carb, Lectin-Free, Soy Free, Sesame Free Available at: dinner, lunch
- Soup of the Day (Large) - $11.99: Fresh daily selection Dietary tags: Halal, Gluten-Free, Dairy-Free, Whole30, Paleo, Heart-Healthy, Low-Sodium, Low-Fat, Anti-Inflammatory, DASH Sodium-Reduced, Low-Cholesterol, GERD-Friendly, Volumetrics, TLC, Alkaline, AIP, Renal, Macrobiotic, Lectin-Free, Soy Free Available at: dinner, lunch
Salads
- House Salad - $11.99: Romaine lettuce, carrots, red onions, cucumbers and mushrooms Dietary tags: Keto, Low-Carb, Vegan, Vegetarian, Halal, Gluten-Free, Dairy-Free, Nut-Free, Mediterranean, Whole30, Pescatarian, Paleo, Heart-Healthy, Plant-Based, Low-Sodium, Anti-Inflammatory, Atkins, South-Beach, DASH Sodium-Reduced, Low-Cholesterol, Low-Fodmap, Carnivore, TLC, Alkaline, AIP, Renal, Macrobiotic, Slow-Carb, Lectin-Free, Soy Free, Sesame Free Available at: dinner, lunch
- Caesar - $13.99: Romaine lettuce and croutons, tossed with our caesar-parmesan dressing garnished with a tomato Dietary tags: Halal, Pescatarian Available at: dinner, lunch
- Spinach Salad - $15.99: Fresh spinach topped with gorgonzola cheese, red onions, mushrooms and candied walnuts drizzled with balsamic vinaigrette dressing Dietary tags: Vegetarian, Halal, Pescatarian, Heart-Healthy, Low-Sodium, GERD-Friendly, TLC Available at: dinner, lunch
- Greek Salad - $15.99: Romaine lettuce, eggplant, kalamata olives, cucumber, red onions, tomatoes and feta cheese tossed in Italian vinaigrette dressing Dietary tags: Vegetarian, Halal, Mediterranean, Pescatarian Available at: dinner, lunch
- Caprese Salad - $17.99: Fresh mozzarella, tomatoes, roasted bell peppers, cucumbers, olives, capers and croutons tossed in Italian vinaigrette dressing Dietary tags: Vegetarian, Halal, Pescatarian, Low-Sodium, Anti-Inflammatory Available at: dinner, lunch
- Shrimp Salad - $28.99: Fresh spinach topped with prawns, artichoke hearts and sun dried tomatoes in our warm lemon dijon dressing. Accompanied by soup of the day Available at: dinner, lunch
- Bowtie Gorgonzola Chicken Salad - $17.99: Bowtie pasta tossed with fresh spinach, tomatoes, red onions, gorgonzola cheese, sliced chicken breast and our Italian vinaigrette dressing Available at: dinner, lunch
Pizzas
- Cheese Pizza - $19.99: Classic cheese pizza Dietary tags: Vegetarian, Halal, Pescatarian, Heart-Healthy, Low-Sodium, Anti-Inflammatory, DASH Sodium-Reduced, TLC Available at: dinner, lunch
- Pepperoni Pizza - $20.99: Pepperoni and cheese Available at: dinner, lunch
- Hawaiian Pizza - $21.99: Ham and pineapple Dietary tags: High-Protein, Low-Sodium, Anti-Inflammatory, DASH Sodium-Reduced, TLC Available at: dinner, lunch
- Pizza Verdura - $20.99: Onions, bell peppers, tomatoes, olives, mushrooms and spinach topped with feta cheese Dietary tags: Vegetarian, Halal, Pescatarian, Low-Sodium, Anti-Inflammatory Available at: dinner, lunch
- Pollo BBQ - $22.99: BBQ sauce, chicken breast, garlic, onions, and bell peppers garnished with green onions Dietary tags: High-Protein, Low-Cholesterol Available at: dinner, lunch
- Pizza Tutto - $22.99: Pepperoni, Italian sausage, onions, bell peppers, mushrooms, and olives Available at: dinner, lunch
- Pizza Margarita - $22.99: Virgin olive oil, garlic spread and fresh mozzarella cheese topped with tomatoes and fresh basil Dietary tags: Vegetarian, Pescatarian, Low-Sodium Available at: dinner, lunch
- Pizza Paradiso - $22.99: Alfredo sauce, chicken, bacon, mushrooms, spinach, and sundried tomatoes Available at: dinner, lunch
- Palermos Pizza - $23.99: Tomato sauce, sautéed steak, onions, bell peppers, mushrooms and garlic Available at: dinner, lunch
- Pizza Frutta - $22.99: Caramelized onions, gorgonzola cheese, pears and apples Dietary tags: Vegetarian, Halal, Pescatarian, Low-Sodium, Anti-Inflammatory Available at: dinner, lunch
- Frutti di Mare Pizza - $28.99: Salmon, shrimp and bacon with pesto sauce Dietary tags: High-Protein, Anti-Inflammatory, High-Fiber Available at: dinner, lunch
Calzones
- Steak Calzone - $23.99: Tomato sauce, cheese, sautéed ribeye steak, onions, bell peppers and garlic Dietary tags: High-Fiber Available at: dinner, lunch
- Chicken Calzone - $22.99: Tomato sauce, cheese, chicken breast, onions, bell peppers and garlic Dietary tags: High-Protein, High-Fiber Available at: dinner, lunch
- Calzone Verdura - $20.99: Tomato sauce, cheese, sauteed zucchini, red and green bell peppers, mushrooms, spinach, onions, artichoke hearts in garlic olive oil and paprika Available at: dinner, lunch
- BBQ Chicken Calzone - $22.99: BBQ sauce, chicken, cheese, spinach Dietary tags: High-Protein Available at: dinner, lunch
Pasta Tradizionale
- Marinara - $19.99: Angel hair pasta topped with our hearty mushroom marinara sauce Dietary tags: Vegan, Vegetarian, Halal, Dairy-Free, Pescatarian, Plant-Based, High-Fiber Available at: dinner, lunch
- Alfredo - $20.99: Fettuccine pasta and broccoli tossed in our creamy Alfredo sauce Dietary tags: Vegetarian, Halal, Pescatarian, Heart-Healthy, Low-Sodium, Anti-Inflammatory, DASH Sodium-Reduced, GERD-Friendly, Zone, Volumetrics, TLC Available at: dinner, lunch
- Aglio Pomodoro - $19.99: Garlic, fresh tomatoes and basil tossed with olive oil and linguine Dietary tags: Vegan, Vegetarian, Halal, Dairy-Free, Mediterranean, Pescatarian, Heart-Healthy, Plant-Based, Low-Sodium, Anti-Inflammatory, DASH Sodium-Reduced, Low-Cholesterol, TLC Available at: dinner, lunch
- Aglio Verdura - $19.99: Fresh seasonal vegetables in a garlic and olive oil sauce with a hint of lemon tossed with linguine pasta Dietary tags: Vegan, Vegetarian, Halal, Dairy-Free, Mediterranean, Pescatarian, Heart-Healthy, Plant-Based, Low-Sodium, Anti-Inflammatory, DASH Sodium-Reduced, Low-Cholesterol, TLC, Macrobiotic Available at: dinner, lunch
- Ravioli - $19.99: Ricotta cheese-filled ravioli in zesty creamy marinara sauce Dietary tags: Vegetarian, Halal, Pescatarian Available at: dinner, lunch
- Tortellini Verdura - $22.99: Ricotta cheese filled tortellini and vegetables tossed in Alfredo sauce Available at: dinner, lunch
- Tortellini Formaggio - $22.99: Cheese filled tortellini with diced prosciutto, mushrooms and peas tossed in alfredo sauce Dietary tags: Low-Sodium, Anti-Inflammatory, DASH Sodium-Reduced, TLC Available at: dinner, lunch
- Bolognese - $22.99: Angel hair pasta with our ground beef marinara sauce Available at: dinner, lunch
- Carbonara - $22.99: Prosciutto, bacon and green onions in a creamy egg yolk sauce tossed with fettuccine Dietary tags: Low-Sodium, High-Fiber Available at: dinner, lunch
- Gnocchi - $22.99: Petite potato pasta and Italian sausage in florentine sauce Dietary tags: Low-Sodium Available at: dinner, lunch
- Meatballs - $22.99: Angel hair pasta with a fresh basil mushroom marinara sauce and meatballs Available at: dinner, lunch
Chicken Courses
- Cacciatore - $22.99: Chicken breast pieces, olives, mushrooms, green and white onions, bell peppers in our hearty marinara sauce served over linguine pasta Dietary tags: High-Protein, High-Fiber Available at: dinner, lunch
- Gorgonzola Chicken - $22.99: Chicken breast pieces, fresh spinach, onions and tomatoes in a creamy marinara sauce and gorgonzola cheese tossed with rigatoni pasta Available at: dinner, lunch
- Melanzane - $22.99: Chicken breast pieces, eggplant, bell peppers, mushrooms and scallions with oregano garlic tomato sauce topped with mozzarella cheese and served over bowtie pasta Available at: dinner, lunch
- Pesto Chicken - $22.99: Chicken breast pieces sautéed with sundried tomatoes, fresh tomatoes, mushrooms, onions in a creamy pesto sauce tossed with fusilli pasta Available at: dinner, lunch
- Dijon Chicken - $22.99: Chicken breast with fresh mushrooms in a creamy dijon dill sauce, served with our garlic and herb roasted potatoes and seasonal vegetables Available at: dinner, lunch
- Saltimbocca - $22.99: Chicken breast topped with diced prosciutto, mozzerella cheese and creamy demi-glace mushroom sauce served with our garlic and herb roasted potatoes and seasonal vegetables Dietary tags: High-Protein Available at: dinner, lunch
- Chicken Piccata - $22.99: Chicken breast in piccata sauce, served with our garlic and herb roasted potatoes and seasonal vegetables Dietary tags: Low-Sodium, DASH Sodium-Reduced, TLC Available at: dinner, lunch
Seafood
- Frutti di Mare Verdura - $28.99: Mussels, clams, prawns and scallops with green onions and vegetables in a light cream sauce served over fettuccine pasta Dietary tags: Halal, Pescatarian Available at: dinner, lunch
- Frutti di Mare - $28.99: Mussels, clams, prawns and scallops, white and green onions in a spicy marinara sauce served over linguine pasta Dietary tags: Halal, Pescatarian Available at: dinner, lunch
- Pasta Gabriella - $28.99: Scallops, prawns, bell peppers, mushrooms, white and green onions and fresh basil in a creamy marinara sauce tossed with fusilli pasta Dietary tags: Halal, Pescatarian Available at: dinner, lunch
- Pasta Alaina - $28.99: Prawns, spinach, artichoke hearts, capers, mushrooms, peas and sundried tomatoes in a garlic lemon paprika and white wine sauce tossed with fusilli pasta Available at: dinner, lunch
- Jambalaya - $28.99: Prawns, chicken, prosciutto, fresh mushrooms, white and green onions in our spicy cajun sauce served over rigatoni pasta Available at: dinner, lunch
- Putanesca - $28.99: Prawns and chicken in a zesty putanesca sauce tossed with fettuccine pasta Available at: dinner, lunch
- Gamberi Risotto - $28.99: Prawns, mushrooms, sun-dried tomatoes, red and green onions with roasted garlic saffron sauce tossed with risotto rice Available at: dinner, lunch
- Salmon Dill - $28.99: Fresh salmon filet served with peas and capers in a creamy lemon dill sauce with bowtie pasta Dietary tags: Halal, Pescatarian Available at: dinner, lunch
- Pesto Prawns - $28.99: Prawns and sun-dried tomatoes in a creamy pesto sauce served with fettucine pasta Dietary tags: Halal, Pescatarian Available at: dinner, lunch
- Red or White Clam Pasta - $28.99: Whole and chopped clams cooked in either our garlic white wine sauce or marinara sauce over linguini pasta Dietary tags: Pescatarian Available at: dinner, lunch
- Calamari Steak - $28.99: Calamari steak served in a tomato onion lemon caper dill sauce and linguine pasta Dietary tags: Low-Sodium Available at: dinner, lunch
- Fettuccine Giovani - $28.99: Prawns, chicken, artichoke hearts, mushrooms, bell peppers, sun-dried tomatoes and peas in our marsala demi-glaze sauce with fettuccine pasta Dietary tags: High-Protein Available at: dinner, lunch
Main Courses - Meat
- Veal Piccata - $29.99: Veal cutlets in our picatta sauce; served with garlic and herbs, red roasted potatoes and seasonal vegetables Dietary tags: Gluten-Free, Dairy-Free, Whole30, Paleo, Soy Free Available at: dinner, lunch
- Veal Marsala - $29.99: Veal cutlets with mushrooms in a cream Marsala wine sauce with rigatoni Dietary tags: High-Protein, Low-Sodium Available at: dinner, lunch
- Veal Scaloppini - $29.99: Veal cutlets in a scaloppini sauce served with bowtie pasta Available at: dinner, lunch
Desserts
- Tiramisu - $9.99: Lady fingers soaked in amaretto and espresso, layered with Mascarpone cream cheese; finished with chocolate shavings Dietary tags: Vegetarian, Pescatarian, Low-Sodium
- Cheesecake - $9.99: New York Style Cheesecake served with mixed berries, whipped cream and raspberry sauce Dietary tags: Vegetarian, Halal, Pescatarian, Low-Sodium
- Crème Bruleè - $9.99: Vanilla custard finished with a layer of caramelized sugar Dietary tags: Vegetarian, Halal, Pescatarian, Low-Sodium
- Cannoli - $9.99: Chocolate covered pastry filled with Ricotta cream cheese and chocolate chips. Served with whipped cream and a scoop of vanilla bean gelato Dietary tags: Vegetarian, Pescatarian, Low-Sodium, High-Fiber
- Chocolate Soufflé - $9.99: Warm, rich, chocolate soufflé served with a scoop of vanilla bean gelato Dietary tags: Vegetarian, Halal, Pescatarian, Heart-Healthy, Low-Sodium, TLC
- Fruit Cobbler - $9.99: Fresh seasonal glazed fruit topped with an almond-pecan crust, served warm with a scoop of vanilla bean gelato Dietary tags: Vegetarian, Halal, Pescatarian, Low-Sodium
- Artisan Gelato/Sorbet - $6.99: Italian style ice cream Dietary tags: Vegetarian, Halal, Pescatarian, Low-Sodium
- Lemoncello Mascarpone cake - $9.99: Layers of cake with mascarpone and lemon frosting Dietary tags: Vegetarian, Halal, Pescatarian, Low-Sodium
- Afogato - $9.99: A scoop of vanilla bean gelato topped with a shot of espresso and whipped cream Dietary tags: Vegetarian, Halal, Pescatarian, Low-Sodium
Beverages
- Coffee - $3: Free refills
- Espresso - $3: Single shot
- Double Espresso - $4: Double shot
- Cappuccino - $5: Espresso with steamed milk foam
- Latte or Mocha - $5: Espresso with steamed milk Dietary tags: Vegetarian, Halal, Pescatarian
- Milk - $3: Cold milk
- Cockburn's Port - $7: Port wine Dietary tags: Low-Carb, Vegan, Vegetarian, Pescatarian, Plant-Based, Low-Sodium, Low-Fat, DASH Sodium-Reduced, Low-Cholesterol, TLC, Renal, Slow-Carb, Lectin-Free
- Taylor Fladgate Tawny Port - $7: Tawny port wine Dietary tags: Low-Carb, Vegan, Vegetarian, Pescatarian, Plant-Based, Low-Sodium, Low-Fat, DASH Sodium-Reduced, Low-Cholesterol, TLC, Renal, Slow-Carb, Lectin-Free
Frequently Asked Questions about Palermos
- Is Palermos dairy-free-friendly?
- Yes. Palermos has 7 dairy-free-tagged dishes on its current menu, including Soup of the Day (Small), Soup of the Day (Large) and Aglio Verdura.
- What can I eat at Palermos on a dairy-free diet?
- Soup of the Day (Small), Soup of the Day (Large) and Aglio Verdura carry the dairy-free tag, out of 7 tagged dishes on the current menu. Every dish's diet tags are listed in the menu.
- Does Palermos have vegan options?
- Yes. 6 dishes are tagged vegan on the current menu, including Aglio Verdura and House Salad.
- Is Palermos gluten-free?
- 4 dishes are tagged gluten-free on the current menu. Chefi never infers allergen tags from a dish name alone, but a tag is not a certification — confirm preparation with the restaurant if you have celiac disease or a severe sensitivity.
- What is the highest-protein dish at Palermos?
- Frutti di Mare Pizza, at roughly 79.6g of protein (estimated from ingredients).
Restaurants near Palermos
- Round Table Pizza — Italian
- Pizza Pirate — Italian
- Pacifica Pizza — Italian
- Alibertos Mexican Food — Mexican
- Quickly — Chinese
- Bull Valley Road House — American
- The Warehouse Cafe — American
- Aroma Indian Cuisine — Indian
- The Rellik Tavern — American
- Mare Island Brewing Co. - First Street — American
- Aung — Thai
- Church's Chicken — American
