Eleni's Pizza Pasta and More: Greek-Italian Comfort Food in Columbia

What Eleni's Pizza Pasta and More Serves

Eleni's Pizza Pasta and More is a casual neighborhood restaurant in Columbia that blends Greek and Italian cooking traditions. The menu centers on wood-fired pizza with thin, charred crusts, but extends to pasta dishes, Greek salads, and appetizers that reflect owner Eleni's family recipes. The restaurant occupies a modest storefront with a warm, unpretentious atmosphere—the kind of place where regulars know the staff by name and newcomers feel welcome immediately.

The pizza here leans toward the Mediterranean side of Italian-American: you'll find combinations like spinach and feta alongside the pepperoni, and the dough has a slightly different character than East Coast New York-style or Neapolitan pies. Pasta dishes include both traditional Italian preparations and Greek-influenced options. The wine list is small but thoughtful, with selections that pair well with both the pizza and the heavier pasta courses.

Key Takeaways

• Eleni's serves wood-fired pizza with Greek and Italian influences, along with pasta, salads, and appetizers rooted in family recipes.
• The restaurant is located in Columbia and operates as a casual neighborhood spot with a straightforward, unpretentious dining environment.
• Menu standouts include spinach-and-feta pizza combinations, traditional pasta dishes, and Greek salads that reflect the owner's heritage.
• The wine selection is curated for the menu rather than extensive, making it easy to find a pairing without overwhelming choice.

The Pizza and Wood-Fired Oven

The centerpiece of Eleni's is the wood-fired oven, which gives the pizza its characteristic crust—crispy and charred on the outside, with a tender interior that holds toppings without becoming soggy. The dough is made fresh daily, and the kitchen doesn't rush it; the fermentation time contributes to the flavor and digestibility that regulars notice immediately.

Beyond the standard cheese pizza, the menu includes Greek-inspired options that set Eleni's apart from typical pizza restaurants. Spinach and feta appear frequently, sometimes paired with sun-dried tomatoes or caramelized onions. Meat toppings include Greek sausage alongside the expected pepperoni and Italian sausage. The kitchen is willing to build custom pizzas, so if you have a combination in mind, asking usually works.

Pasta and Entrees Beyond Pizza

The pasta menu changes seasonally but typically includes both cream-based and tomato-based sauces. Dishes like pastitsio (a Greek lasagna-style baked pasta) and traditional spaghetti carbonara sit side by side, reflecting Eleni's dual culinary heritage. Portions are generous—a single entree can easily become two meals for a lighter eater.

Seafood preparations rotate based on what's available, and the kitchen handles both simple preparations (grilled fish with lemon and olive oil) and more involved dishes. Vegetarian options extend beyond the salad menu; pasta dishes with seasonal vegetables and olive oil are standard, and the kitchen can adapt most dishes to dietary preferences if you mention them when ordering.

Appetizers and Greek Salads

The appetizer menu includes both fried and fresh options. Saganaki (fried cheese) and calamari are common offerings, prepared without excessive oil. The Greek salad here is built to order—tomatoes, cucumbers, red onion, Kalamata olives, and feta cheese dressed simply with olive oil and oregano. It's the kind of salad that tastes like its ingredients rather than like a dressing vehicle.

Mezze platters, when available, offer a way to sample multiple small dishes: dolmas (grape leaves), tzatziki, hummus, and olives arranged for sharing. These work well for groups or as a lighter meal before pizza.

Dining Atmosphere and Service

Eleni's operates with the casual warmth of a family-run neighborhood restaurant. The space is modest—don't expect tablecloths or elaborate plating—but it's clean and comfortable, with enough ambient noise that you won't feel self-conscious having a conversation. The staff moves efficiently without hovering, and they know the menu well enough to answer questions about ingredients or preparation.

The restaurant fills up during typical dinner hours, especially on weekends. Reservations are not always taken, so arriving early or calling ahead during peak times is wise. The bar area is small but functional, and the wine and beer selection is straightforward rather than extensive.

Hours, Location, and What to Know Before You Go

Eleni's is located in Columbia and operates during standard dinner hours, though specific hours vary by season and day of the week. The restaurant is cash-friendly but also takes cards. Parking is typically available on the street or in nearby lots, depending on the neighborhood block.

The menu is not extensive, which is actually a strength—the kitchen focuses on doing a smaller number of things well rather than spreading attention across a massive list. If you arrive with specific dietary needs or allergies, mentioning them when you order gives the kitchen time to accommodate you. The restaurant is family-friendly, and children are welcome, though the noise level and casual pace suit all ages.

Why Eleni's Matters in Columbia's Food Scene

In a city with growing restaurant options, Eleni's represents a particular kind of value: a place where the owner's personal cooking tradition shapes every dish, where ingredients are treated with respect, and where the goal is feeding people well rather than maximizing table turns. The Greek-Italian fusion isn't trendy or self-conscious; it's simply how Eleni cooks, rooted in family recipes and years of practice.

For visitors exploring Columbia's neighborhoods, Eleni's offers a genuine neighborhood experience—the kind of restaurant that locals return to regularly because the food is honest and the welcome is genuine. It's not a destination restaurant in the sense of a special-occasion splurge, but it's exactly the kind of place that makes a neighborhood worth living in.

Frequently Asked Questions

Can I order pizza to go?

Yes. Call ahead during busy times so the kitchen can time your pizza to be ready when you arrive. Wood-fired pizza travels better than you might expect if it's boxed immediately after coming out of the oven.

Do you need reservations?

Reservations are not always taken, so calling ahead during dinner hours is the safest approach. Arriving before 6 p.m. or after 8:30 p.m. typically means shorter waits.

Are there vegetarian options?

Yes. Beyond salads and vegetable-based pizzas, the pasta menu includes several vegetarian dishes. The kitchen can also build custom pizzas or modify pasta dishes to suit vegetarian preferences.

What's the price range?

Eleni's is moderately priced—pizza and pasta entrees fall in the mid-range for Columbia dining. A meal with a drink and appetizer typically costs between $15 and $30 per person.

Is the restaurant family-friendly?

Yes. Children are welcome, and the casual atmosphere and straightforward menu make it easy for families to dine comfortably. The noise level is moderate, so it's not a quiet, formal setting.